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Abstract. We continue to develop the theory of |7] and 1291 on monads 
and multitensors. The central result of this paper — the lifting theorem for 
multitensors - enables us to see the Gray tensor product of 2-categories and 
the Crans tensor product of Gray categories as part of our emerging framework. 
We define weak n-categories with strict units by means of a notion of reduced 
higher operad, and obtain the lax tensor products enabling a formulation of 
V i _r/ ■ weak n-categories with strict units by iterated enrichment. 

^' 

Contents 

1. Multitensors and functor operads 
^ ' 2. The lifting theorem 

. 3. Examples 

' 4. The 2-functoriality of multitensor lifting 

. 5. Weak n-categories via algebraic weak factorisation systems 

6. Weak n-categories with strict units 
. 7. Strictly unital weak n-categories via iterated enrichment 

I Acknowledgements 
References 



><: 



1 

5 
12 
15 
18 
29 
38 
43 
43 



H . 1. Multitensors and functor operads 

This paper continues the developments of [7] and |29j on the interplay between 
monads and multitensors in the globular approach to higher category theory, and 
expands considerably on an earlier preprint |4]. To take an important example, 
according to |29| there are two related combinatorial objects which can be used to 
describe the notion of Gray category. One has the monad A on the category (y'^(Set) 
of 3-globular sets whose algebras are Gray categories, which was first described in 
[3]. On the other hand there is a multitensor (ie a lax monoidal structure) on the 
category fJ^(Set) of 2-globular sets, such that categories enriched in E are exactly 
Gray categories. The theory described in I 29j explains how A and E are related as 
part of a general theory which applies to all operads of the sort defined originally 
in [3]. 

However there is a third object which is missing from this picture, namely, 
the Gray tensor product of 2-categories. It is a simpler object than A and E, 
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and categories enriched in 2-Cat for the Gray tensor product are exactly Gray 
categories. The purpose of this paper is to exhibit the Gray tensor product as 
part of our emerging framework. This is done by means of the hfting theorem for 
multitensors - theorem® of this article. 

Strict n-categories can be defined by iterated enrichment, and the lifting the- 
orem leads one to hope that such an inductive definition can be found for a wider 
class of higher categorical structures. The second main result of this article - theo- 
rem l|34p - says that one has a similar process of iterated enrichment to capture weak 
n-categories with strict units. In this result the appropriate (lax) tensor product 
£<„ of weak n-categories with strict units is identified, so that categories enriched 
in weak n-categories with strict units using this tensor product are exactly weak 
(n-l-l)-categories with strict units. 

In order to formulate this second result, we identify a new class of higher 
operad, these being the reduced 7<ri-operads of section (|6.3p . Moreover we describe 
the notion of contractibility for such operads which enables one to formalise the 
idea that a given higher categorical structure should have strict units. Then weak 
n-categories with strict units are defined as algebras of the universal contractible 
reduced 7<n-operad, analogous to how weak n-categories were defined operadically 
in [3]. It turns out that the lifting theorem is particularly compatible with these 
new notions, and it is this fact which is chiefiy responsible for theorem (IMl) . 

Let us turn now to a more detailed introduction to this article. Recall [3 
I29j that a multitensor (E, u, a) on a category V consists of n-ary tensor product 
functors En : V" — ?> V, whose values on objects are denoted in any of the following 
ways 

E{Xi, ...,Xn) En{Xi, ...,Xn) Fj Xi E Xi 

l<i<n i 

depending on what is most convenient, together with unit and substitution maps 
ux:Z ^EiX : E E X,^ E 

for all X, Xij from V which are natural in their arguments and satisfy the obvious 
unit and associativity axioms. It is also useful to think of {E, u, a) more abstractly 
as a lax algebra structure on V for the monoid monad M on CAT, and so to 
denote i? as a functor E : MV V. The basic example to keep in mind is that of 
a monoidal structure on V, for in this case E is given by the n-ary tensor products, 
u is the identity and the components of cr are given by coherence isomorphisms for 
the monoidal structure. 

A category enriched in E consists of a ^-enriched graph X together with com- 
position maps 

K^. : EA(xi_i,a;i) -> X{xo,Xn) 

i 

for all n e N and sequences {xq, ...,x„) of objects of X, satisfying the evident unit 
and associativity axioms. With the evident notion of i?- functor (see [7]), one has 
a category E-Cat of i?-categories and E^-functors together with a forgetful functor 

: S-Cat gV. 

When E \s a, distributive multitensor, that is when En commutes with coproducts 
in each variable, one can construct a monad TE on QV over Set. The object map 
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of the underlying endofunctor is given by the formula 

rEXia,b)^ TT EXix,.i,x,), 

a—XQ , . . .^Xn—b 

the unit u is used to provide the unit of the monad and a is used to provide the 
multiplication. The identification of the algebras of TE and categories enriched in 
E is witnessed by a canonical isomorphism E-Ca.t = GiV)^^ over QV. This con- 
struction, the senses in which it is 2-functorial, and its respect of various categorical 
properties, is explained fully in j29j. We use the notation and terminology of [29] 
freely. 

If one restricts attention to unary operations, then Ei, u and the components 
ax ■ EfX EiX provide the underlying endofunctor, unit, and multiplication 
for a monad on V. This monad is called the unary part of E. When the unary 
part of E is the identity monad, the multitensor is a functor operad. This coincides 
with existing terminology, see j24j for instance, except that we don't in this paper 
consider any symmetric group actions. Since units for functor operads are identities, 
we denote any such as a pair (E,a), where as for general multitensors E denotes 
the functor part and a the substitution. 

By definition then, a functor operad is a multitensor. On the other hand, as 
observed in [7J lemma(2.7), the unary part of a multitensor E acts on E, in the 
sense that as a functor E factors as 

IjEl 

MV — ^ V 

and in addition, the substitution maps are morphisms of _Bi-algebras. Moreover an 
-©-category structure on a ^-enriched graph X includes in particular an £^i-algebra 
structure on each hom X{a,b) of X with respect to which the composition maps 
are morphisms of algebras. These observations lead to 

Question 1. Given a multitensor {E,u,a) on a category V can one find a 
functor operad {E',a') on V^^ such that ©^'-categories are exactly ©-categories? 

The first main result of this paper, theorem®, says that question([T]) has a nice 
answer: when E is distributive and accessible and V is cocomplete, one can indeed 
find a unique distributive accessible such E' . 

One case of our lifting theorem in the literature is in the work of Ginzburg and 
Kapranov on Koszul duality |19j . Formula (1.2.13) of that paper, in the case of a K- 
collection E coming from an operad, implicitly involves the lifting of the multitensor 
corresponding (as in [7] example(2.6)) to the given operad. For instance, our lifting 
theorem gives a general explanation for why one must tensor over K in that formula. 
As we shall see in section p.2l) , another existing source of examples comes from Day 
convolution |13| . 

Taking E to be the multitensor on f/"(Set) such that TE is the monad whose 
algebras are weak (n-l-l)-categories, one might hope that the statement that 
categories are exactly ©-categories" in this case expresses a sense in which weak 
(n-l-l)-categories are categories enriched in weak n-categories for an appropriate 
tensor product ©'. However as we explain in section (|6.2p . the presence of weak 
identity arrows as part of the structure of weak (n-l-l)-category prevents such a 
pleasant interpretation directly, because composition with weak identity arrows 
gives the homs of an ©-category extra structure, as can already be seen for the case 
71 = 1 of bicategories. 
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Having identified this issue, it is natural to ask 

Question 2. Does the hfting theorem produce the tensor products enabling 
weak n-categories with strict units to be obtained by iterated enrichment? 

For this question to be well-posed it is necessary to define weak n-categories with 
strict units. 

To do this it is worth first meditating a little on the operadic definition of weak 
n-category. Indeed since such a definition first appeared in |3], as the algebras 
of a weakly initial higher operad of a certain type, there have been a number of 
works that have refined our understanding. In |23) this topic was given a lovely 
exposition, the focus was shifted to considering operads that were strictly initial 
with the appropriate properties rather than weakly so, and an alternative notion 
of contractibility was given which, for expository purposes, is a little simpler. Thus 
in this article we use Leinster contractibility thoughout, however as we point out 
in remark ( |19p . one can give a completely analogous development using the original 
notions. 

On a parallel track, Grandis and Tholen initiated an algebraic study of the weak 
factorisation systems arising in abstract homotopy theory in |20j . this was refined 
by Garner in [17j and then applied to higher category theory in |16j and [18j . We 
devote a substantial part of section® to a discussion of these developments, both 
by way of an updated review of the definition of weak n-category, and because we 
make essential use of Garner's theory of weak factorisation systems later in the 
article. 

Assimilating these developments one can present an operadic definition of weak 
n-categories in the following way. One has a presheaf category 7<n-Collo of T<n- 
collections over Set (called "normalised collections" in [3]) and there are two finitary 
monads on 7<n-Collo the first of whose algebras are 7<ra-operads over Set. To give 
an algebra structure for the second of these monads is to exhibit a given T<n- 
coUection over Set as contractible, and one obtains this monad from an algebraic 
weak factorisation system (awfs), in the sense of [17j . on 7<ra-Collo. In general the 
monad coproduct of a pair of finitary monads on a locally finitely presentable (Ifp) 
category is itself finitary, and so its category of algebras will also be Ifp. Applied to 
the two monads in question, the algebras of their monad coproduct are contractible 
7<n-operads over Set, the initial such being the operad for weak n-categories. 

We now adapt this to give an operadic definition weak n-category with strict 
units in the following way. First, one considers only reduced 7<„-operads, which are 
those that contain a unique unit operation of each type. Second, one strengthens 
the notion of contractibility, by giving an awfs on the category PtRd-7<ii-Coll of 
pointed reduced 7<n-collections. This notion of underlying collection includes the 
substitution of unique unit operations as part of the structure. The purpose of this 
refined contractibility notion is to encode the idea that the unique unit operations 
of the operads under consideration really do behave as strict identities. So as before 
one has a pair of finitary monads, but this time on the category PtRd-7<n-Coll, 
one whose algebras are reduced operads, and the other whose algebras are pointed 
reduced collections that are exhibited as contractible in this stronger sense. One 
then imitates the scheme layed out in the previous paragraph, defining the operad 
for weak n-categories with strict units as the initial object of the category of algebras 
of the coproduct of these two monads on PtRd-7<„-Coll. 
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A novelty of this definition is that it uses the extra generahty afforded by the 
theory of awfs's of [17j. Namely, while in the standard theory of weak factorisation 
systems one considers those that are generated, via the small object argument of 
Quillen, by a set of generating cofibrations. In Garner's algebraic version of the 
small object argument, one can consider a category of generating cofibrations. The 
awfs we consider on PtRd-7<n-Coll has a category of generating cofibrations, and 
it is the morphisms of this category by means of which the strictness of units is 
expressed. 

Having obtained a reasonable definition of weak n-category with strict units, 
we then proceed to answer question([2]) in the affirmative, this being our second 
main result theorem (p4|) . For any 7<n+i-operad B over Set, there is a 7<n-operad 
h{B), whose algebras are by definition the structure possessed by the homs of a 
-B-algebra. This is the object map of a functor h, and if one restricts attention to 
reduced B, and then contractible reduced B, h in either of these contexts becomes 
a left adjoint, which is the formal fact that enables theorem (l34l) to go through. 

This paper is organised in the following way. The lifting theorem is discussed 
in section([2]) . Higher categorical examples, such as the Gray and Grans tensor 
products are given in section(j3|), where it is also pointed out that Day convolution 
can be seen as an instance of the lifting theorem. Then in scctionQ, the lifting 
theorem is seen to give a right 2-adjoint to the inclusion of functor operads within 
(suitably well-behaved) multitensors. Section(5) contains our review of the defini- 
tion of weak n-category and the theory of weak factorisation systems. In section([6]) 
we present our definition of weak n-category with strict units, and then the tensor 
products which exhibit this notion as arising by iterated enrichment are produced 
in section(I7]). 

Notation and terminology. Efforts have been made to keep the notation and 
terminology of this article consistent with [29]. The various other standard con- 
ventions and abuses that we adopt include regarding the yoneda embedding C — > C 
as an inclusion, and so by the yoneda lemma regarding x G XC for X e C as an 
arrow x : C — > X in C. To any such X, and more generally any pseudo-functor 
X : C°P — > Cat, the Grothendieck construction gives the associated fibration into 
C, the domain of which we denote as e\{X) and call the "category of elements of 
X". The objects of the topologists' simplicial category A are as usual written as 
ordinals [n] = {0 < ... < n} for n G N, and regarded as a full subcategory of 
Cat. Thus in particular [1] is the category consisting of one non-identity arrow, 
and 5^^! denotes the arrow category of a category £. We use a different notation 
for the algebraists' simplicial category A+, objects here being regarded as ordinals 
rt = {1 < ... < ?i} for n e N. In section (|6.3p . we adopt the abuse of identifying 
the left adjoint reflection of the inclusion of a full subcategory with the idcmpotcnt 
monad generated by the adjunction. 

2. The lifting theorem 

2.1. The point of the lifting theorem. In [llj the so-called "Grans tensor 
product" of Gray categories was constructed by hand, and categories enriched in 
this tensor product were called "4-teisi" and were unpacked in [12] . these being 
Grans' candidate notion of semi-strict 4-category. From the perspective of these 
papers it is not at all clear that one can proceed in the reverse order, first construct- 
ing a 7<4-operad for 4-teisi, and then obtaining the tensor product from this. By 
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ordering the discussion in this way one makes a direct formal connection between 
the combinatorial work of Crans and the theory of higher operads. Even given an 
intuition that one can begin with the operad and then obtain the tensor product, it 
is very far from clear from the way that things are described in [11. and jl2] . how 
one would express such an intuition formally without drowning in the complexity 
of the combinatorial notions involved. 

The lifting theorem applied to this example gives a formal expression of this 
intuition in a way independent of any of these combinatorial details. It does not 
however say anything about how the 7<4-operad for 4-teisi is constructed. Put 
simply, the 7<4-operad for 4-teisi is the input, and the Crans tensor product is the 
output for this application of the lifting theorem. This and the other key examples 
are given in section p.ip . 

2.2. The proof of the lifting theorem. The idea which enables us to answer 
question ([T]) is the following. Given a distributive multitensor E on V one can 
consider also the multitensor Ei whose unary part is also Ei , but whose non- unary 
parts are all constant at the initial object. This is clearly a sub-multitensor of E, 
also distributive, and moreover as we shall see one has i?i-Cat = Q{V^'^) over QV. 
Thus from the inclusion Ei ^ E one induces the forgetful functor U fitting in the 
commutative triangle 

g{V^')^ E-Cat 

gv 

For sufficiently nice V and E this forgetful functor has a left adjoint. The category 
of algebras of the induced monad T will be E-Cat since U is monadic. Thus problem 
is reduced to that of establishing that this monad T arises from a multitensor on 
V^'^ . Theorem(42) of [29] gives the properties that T must satisfy in order that 
there is such a multitensor, and gives an explicit formula for it in terms of T. 

In the interplay between multitensors and monads described in |29| the con- 
struction E TE of a monad on QV over Set from a distributive multitensor 
provides the object map of 2-functors 

r : DISTMULT -> MND(CAT/Set) 

r : OpDISTMULT ^ OpMND(CAT/Set). 

That the monads {S, rj, /i) on QV that arise from this construction are "over Set" 
means that for all X G GV, the F-graph SX has the same object set as X, and 
the components of the unit 77 and multiplication n are identities on objects. The- 
orem(42) of [29] alluded to above characterises the monads on QV over Set of 
the form TE as those which are distributive and path-like in the sense of defini- 
tions(41) and (38) of ^29. respectively. Note that the properties of distributivity 
and path-likeness concern only the functor part of a given monad on QV over Set. 
On the way to the proof of theorem(l8]) below, it is necessary to have available these 
definitions for functors over Set between categories of enriched graphs. 

Suppose that categories V and W have coproducts. Recall that a finite sequence 
{Zi,...,Zn) of objects of V may be regarded as a F-graph whose object set is 
{0,...,n}, hom from (i — 1) to i is Zi for 1 < i < n, and other homs are initial. 
Then a functor T : QV — ^ QW over Set determines a functor T : MV — > W whose 
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object map is given by 

T(Zi,...,Z„) =T(Zi,...,Z„)(0,n). 

By definition T amounts to functors T„ : V" W for each n 6 N, and one 
may consider the various categorical properties that such T may enjoy, as in the 
discussion of |29j section(4.3). 

Definition 3. Let V and W be categories with coproducts. A functor T : 
QV — )> QW over Set is distributive when for each n G N, T„ preserves coproducts 
in each variable. 

Given a y-graph X and sequence x — {xq, ■■■,Xn) of objects of X, one can define 
the morphism 

X : {X{xQ,Xi),X{xi,X2),.-.,X{Xn-l,Xn)) X 

whose object map is i a;^, and whose hom map between (i — \) and i is the 
identity. For all such sequences x one has 

T(^)o,« : X{xi^i,Xi) -> TX{xo,Xn) 

i 

and so taking all sequences x starting at a and finishing at h one induces the 
canonical map 

7i"r,x,a,b : W X{xi^i,Xi) ^TX{a,h) 

a—xo,...,Xn—b 

in W. 

Definition 4. Let V and W be categories with coproducts. A functor T : 
QV QW over Set is path-like when for all X e QV and a,b G Xq, the maps 
T^T,x,a,b are isomorphisms. 

Clearly a monad (T, 77, /i) on QV over Set is distributive (resp. path-like) in the 
sense of ^29, iff the underlying endofunctor T is so in the sense just defined. 

Lemma 5. Let V , W and Y be categories with coproducts and R : V W , 
T : QV ^ QW and S : QW ^ QY be functors. 

(1) If R preserves coproducts then QR is distributive and path-like. 

(2) If S and T are distributive and path-like, then so is ST. 

Proof. |T]): Since R preserves the initial object one has QR{Zi, Zn) = 
[RZi, ...,RZn) and so QR : MV W sends sequences of length n 7^ 1 to 0, and 
its unary part is just R. Thus QR is distributive since R preserves coproducts, and 
coproducts of copies of are initial. The summands of the domain of 'n:gR^x,a,b are 
initial unless (xo,...,a;„) is the sequence (a, 6), thus 'n:gR^x,a,b is clearly an isomor- 
phism, and so QR is path-like. 

([2]): Since S and T are path- like and distributive one has 

5T(Zi,...,Z„)(0,n) ^ TT S T Z, 

l<'i<m ri-i <j<ri 

0— ro < . . . <r„i — n 

and so ST is path-like and distributive since S and T are, and since a coproduct of 
coproducts is a coproduct. □ 
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In order to implement the above strategy, we must understand something about 
the exphcit description of the left adjoint Q{V^'^) — ?> E-Ca,t, and this understand- 
ing is a basic part of monad theory that we now briefly recall. Suppose that 
(M, rj^'^ , /i*^) and {S, r/^ , are monads on a category £, and (j) : M — J-S* is a mor- 
phism of monads. Then (f> induces the forgetful functor (jf : £^ ^ E^^ and we are 
interested in computing the left adjoint 01 to (jf . By the Dubuc adjoint triangle 
theorem [15j . one may compute the value of at an M-algebra {X,x : MX^X) 
as a reflexive coequaliser 



(1) [SMX, ^s,^— {SX, /4) '-^ {X, x) 

Sx 

in £^ , when this coequaliser exists. Writing T for the monad induced by (j>] H </>*, 
the components of the unit of T are given by 

X^SX^^MX,x). 

The coequaliser ([1]) is taken in £^ , and we will need to have some understanding 
of how this coequaliser is computed in terms of colimits in £. So we suppose that 
£ has filtered colimits and coequalisers, and that 5* is A-accessible for some regular 
cardinal A. Then the underlying object U^'(j)\{X,x) in £ of <j)\{X,x) is constructed 
in the following way. We shall construct morphisms 

: SQn{X,x) -^Qn+i{X,x) : Qn{X,x) Qn+i{X,x) 

q<n.,x,x ■ sx -> Qn{X,x) 
starting with Qo{X, x) = SX by transfinite induction on n. 

Initial step. Define g<o to be the identity, go to be the coequaliser of ijL^{S(f>) 
and Sx, g<i — qq and vq = qob. Note also that go = i'o'7'^- 

Inductive step. Assuming that u„, and q^n+i a-re given, we define to 
be the coequaliser of S{qn)i^J.^Qn) and Sv^, g„+i = t^n+i('7'^<5n+i) and g<„+2 = 

'7ri+l'7<ri+l- 

Limit step. Define Qn{X,x) as the colimit of the sequence given by the ob- 
jects QmiX,x) and morphisms q„i for m < n, and g<n for the component of the 
universal cocone at to = 0. 

colimTO<„ S^Qm I colim„<„ 

SQm _^ C0limm<n Qm 

(S«)<„ 

0„.2 

S^Qn Jl ^ SQn ~ Qn 

We write On,i and o„.2 for the obstruction maps measuring the extent to which S 
and S^ preserve the colimit defining Qn{X,x). We write /i<„, (S'u)<„, u<„ and 
1]^.^ for the maps induced by the n^Qm, Svm, Vm and rj^Qm for m < n respec- 
tively. Define w„ as the coequaliser of o„.i/i<„ and o„4(S'u)<„, q„ = Vnirf^Qn) and 

q<n+i = qnq<n- 
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Then since S preserves A-filtered colimits, this sequence stabihses in the sense that 
for any ordinal n such that \n\ > A, qn,x,x is an isomorphism. Thus for any such n 
one may take 

cj)\[X,x) = {Qn{X,x),q~'^Vn) q<n ■ {SX.llx) {Qn{X,x),q:;;'^Vn) 

as an explicit definition of (f>\ {X, x) and the associated coequalising map in F^. The 
proof of this is essentially standard - see theorem(3.9) of [2\ for example, and so 
we omit the details. 

In fact all that we require of the above details is that the transfinite construc- 
tion involves only connected colimits. Moreover in the context that we shall soon 
consider, these will be connected colimits of diagrams of V^-graphs which live wholly 
within a single fibre of (— )o : GV Set. By remark(21) of [29], such colimits in 
GV may be computed by taking the same object set, and computing the colimit 
one hom at a time in the expected way. 

Lemma 6. Let V be a category with coproducts, W be a cocomplete category, 
J be a small connected category and 

F:j^ [gv, gw] 

be a functor. Suppose that F sends objects and arrows of J functors and natural 
transformations over Set. 

(1) Then the colimit K : gv^gw of F may be chosen to be over Set. 
Given such a choice of K: 

(2) If Fj is path-like for all j G J, then K is also path-like. 

(3) // Fj is distributive for all j G J , then K is also distributive. 

Proof. Colimits in [gV, gW] are computed componentwise from colimits in 
gw and so for X e gV we must describe a universal cocone with components 

nx,j : Fj{X) ^ KX. 

By remark(21) of j29j we may demand that the Kx,j are identities on objects, and 
then compute the hom of the colimit between a,b ^ Xq by taking a colimit cocone 

{^xjla.fc : FjiX){a,b) ^ KX{a,b) 

in W. This establishes (1). Since the properties of path-likeness and distributiv- 
ity involve only colimits at the level of the homs as does the construction of K 
just given, (2) and (3) follow immediately since colimits commute with colimits in 
general. □ 

Recall the structure-semantics result of Lawvere, which says that for any cate- 
gory £, the canonical functor 

Mnd(£)°P ^ CAT/5 T ^ U : £^ ^ £ 

with object map indicated is fully faithful (see |25] for a proof). An important 
consequence of this is that for monads S and T on £, an isomorphism £'^ = £^ 
over £ is induced by a unique isomorphism S" = T of monads. We now have all 
the pieces we need to implement our strategy. First, in the following lemma, we 
give the result we need to recognise the induced monad on g {V^'^ ) as arising from 
a multitensor. 
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Lemma 7. Let X be a regular cardinal. Suppose that V is a cocomplete category, 
R is a coproduct preserving monad on V , S is a X-accessible monad on QV over 
Set, and (p : QR^S is a monad morphism over Set. Denote by T the monad on 
Q{y^) induced by (f)\ -{ (jf . 



(1) One may choose <j)\ so that T is over Set. 



Given such a choice of : 



(2) If S is distributive and path-like then so is T. 

(3) If R is X-accessible then so is T. 



Proof. Let us denote by p : RU^ -5> the 2-cell datum of the Eilenberg- 
Moore object for R, and note that by [29] leniina(16) one may identify U^^ — 
G{U^) and Qp a& the 2-ceU datum for QK's Eilenberg-Moore object. Now T is 
over Set iff Q[U^)T is. Moreover since R preserves coproducts creates them, 
and so T is path-hke and distributive iff g{U")T is. Since g{U")T = U'^cjx., it 
foUows that T is over Set, path-hke and distributive iff U^(t)] is. Since the monads 
S and g{R) are over Set, as are p and 0, it foUows by a transfinite induction using 
lemmaQ that aU successive stages of this construction give functors and natural 
transformations over Set, whence U^(f)\ is itself over Set. Lemma® ensures that 
the functors G{R) and Q{RU^) are distributive and path-like, since R preserves 
coproducts and creates them. When S is also distributive and path-like, then 
by the same sort of transfinite induction using lemmas® and ([6]), all successive 
stages of this construction give functors that are distributive and path-like, whence 
U^(j)\ is itself distributive and path-like. 

Supposing R to be A-accessible, note that Q{R) is also A-accessible. One way 
to see this is to consider the distributive multitensor R on V whose unary part 
is R and non- unary parts are constant at the initial object. Thus R will be A- 
accessible since R is. To give an .R-category structure on X e GV amounts to 
giving i?-algebra structures to the homs of X, and similarly on morphisms, whence 
one has a canonical isomorphism i?-Cat = G{V^) over GV. By proposition(26) 
of |29| together with structure-semantics one obtains TR ^ GR- Thus by [29] 
theorem(29), GR is indeed A-accessible. But then it follows that U^^ — G{U^) 
creates A-filtered colimits, and so T is A-accessible iff G{U^)T = U^(f)\ is. In 
the transfinite construction of U^(j)\, it is now clear that the functors involved at 
every stage are A-accessible by yet another transfinite induction, and so U^(j)\ is 
A-accessible as required. 

To finish the proof we must check that T's monad structure is over Set. Since 
yCt^ is a retraction of ry-^T it suffices to verify that ry'^ is over Set, which is equivalent 
to asking that the components of G{U^)rj^ are identities on objects. Returning to 
the more general setting of a morphism of monads (j) : M ^ S on£ and (X, x) S £^ 
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discussed above, the outside of the diagram on the left 



MX ^X 




clearly commutes, thus one has a commutative square as on the right in the previous 
display, and so the result follows. □ 

Theorem 8. (Multitensor lifting theorem) Let X be a regular cardinal and 
let E be a X-accessible distributive multitensor on a cocomplete category V . Then 
there is, to within isomorphism, a unique functor operad {E',a') on V^'^ such that 

(1) {E',a') is distributive. 

(2) E'-Cat = E-Cat over QV . 

Moreover E' is also X-accessible. 

Proof. Write ip : Ei ^ E ior the multitensor inclusion of the unary part 
of E, and then apply lemma© with S — TE, R — Ei and 4> — Tip to produce 
a A-accessible distributive and path-like monad T on Q{V^^) over Set. Thus by 
|29| proposition(40) and theorem(42), T is a distributive multitensor on V^^ with 
T-Cat ^ E-Cat. Moreover since T ^ TT it follows by ^ theorem(29) that T is 
A-accessible. As for uniqueness suppose that {E' ,a') is given as in the statement. 
Then by [29j theorem(42) T{E') is a distributive monad on Q{V^^) and one has 

g{V^-f(^'^ ^E-Cai 

over Q{V^^). By structure-semantics one has an isomorphism T{E')=T of monads, 
and thus by |29j proposition(43), an isomorphism E'=T of multitcnsors. □ 

From the above proofs in the explicit construction of E' one first obtains TE' . 
In particular one has a coequaliser 

(2) TE{E^Xu £;iX„) ^ TE{X^, X„) ^ TE'{{Xi,xi), (X„, a;„)) 
ill ^^-Cat, and then one takes 

n 

E' = r^'((Xi,xi),...,(X„,a:„))(0,n). 

i—l 

The set of objects for each of the i5-categories appearing in ^ is {0, and 
the morphisms are all identities on objects. The explicit construction of ^ at the 
level of T^-graphs proceeds, as we have seen, by a transfinite construction. From 
this and the definition of ^-graphs of the form TE{Xi, ...,X„), it is clear that for 
all the ii'-categories appearing in ([2|), the hom between a and b for a > 6 is initial. 
Thus to understand ([2]) completely it suffices to understand the homs between a 
and 6 for a < b. 
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By the explicit description of the monad TE, the hom of each stage of the 
transfinite construction in QV of the coequaUser ([2]), depends on the horns between 
c and d - where a<c<d<b~oi the earUer stages of the construction. Thus the 
hom between a and 6 of ([2]) is 

and moreover, by virtue of its dependence on the intermediate homs (ie between c 
and d as above) , this will not simply be the process of taking (jSj to be the coequaliser 
in V^'^ . For instance when E' is the Gray tensor product as in example pT|) below, 
what we have here is a description of the Gray tensor product of 2-categories in 
terms of certain coequalisers in Gray-Cat. 

However note that when one applies E' to sequences of free iJi-algebras, as in 

n 

¥/^{E^X,,a^x-)) = TE'{{EiX,,a^x,)),-,{EiX,,,a^x„))){0,n) 
= TE'gEi{Xi,...,Xn){Q,n) 

n 

= TE{Xi,...,Xn){0,n) = E X, 

i—l 

one simply recovers E. 

3. Examples 

3.1. Gray and Crans tensor products. In the examples that we present 
in this section we shall use the following notation. We denote by A the appro- 
priate 7<n-i-i-operad over Set and by E the associated 7^„-multitensor. Thus by 
definition one has 

A^TE E = A 

and ^"+i(Set)^ = £;-Cat over a"+i(Set). The monad Ei on ^^"(Set) has as 
algebras the structure borne by the homs of an A-algebra. Theorem® produces 
the functor operad E' on Q^{Set)^^ such that 

g"+i(Set)^ = £;'-Cat = E-Ca.t 

over ^"(Set)^!. Moreover E' is the unique such functor operad which is distribu- 
tive. 

The first of our examples is the most basic. 

Example 9. When A is the terminal 7<„+i-operad, E is the terminal 7^^„- 
multitensor, and so Ei = T<n- Since strict (n-l-l)-categories are categories enriched 
in n-Cat using cartesian products, and these commute with coproducts (in fact all 
colimits), it follows by the uniqueness part of theorem® that E' is just the cartesian 
product of n-categories. 

Recall from |29j section(6) that monoidal and opmonoidal monads over general 
lax monoidal categories were related to monad distributive laws. This provides the 
context in which the previous example can be generalised. 

Example 10. Suppose that i? is a multitensor on V and T is an opmonoidal 
monad on {V,E). Then one has by theorem(49) of [29] a lifted multitensor E' on 
V'^ . On the other hand if moreover V is cocomplete, is a distributive and accessi- 
ble functor operad, and T is coproduct preserving and accessible, then E' may also 



(3) 



E EiXi 

a<i<b 



E X, 

a<i<b 
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be obtained by applying theorem® to the composite muhitensor EM{T). When 
E is given by cartesian product EM{T) is just another name for the multitensor 
T^, making E' the cartesian product of T- algebras by the uniqueness part of the- 
orem® and proposition(2.8) of Specialising further to the case T = T<n, we 
recover example®. 

In the above examples we used the uniqueness part of theorem® to enable 
us to identify the lifted multitensor E' as the cartesian product. In each case we 
had the cartesian product on the appropriate category of algebras as a candidate, 
and the aforementioned uniqueness told us that this candidate was indeed our 
E' because the resulting enriched categories matched up. In the absence of this 
uniqueness, in order to identify E' one would have to unpack its construction, and 
as we saw in the proof of lemma® , this involves a transfinite colimit construction 
in the appropriate category of enriched graphs. The importance of this observation 
becomes greater as the operads we are considering become more complex. We now 
come to our leading example. 

Example 11. Take A to be the 7<3-operad for Gray categories constructed 
in [3] (example(4) after corollary(8.1.1)). Since Ei is the monad on Q^{Set) for 
2-categories, in this case E' is a functor operad for 2-categories. However the Gray 
tensor product of 2-categories |21| is part of a symmetric monoidal closed structure. 
Thus it is distributive as a functor operad, and since Gray categories are categories 
enriched in the Gray tensor product by definition, it follows that E' is the Gray 
tensor product. 

Lemma(2.5) of [12j unpacks the notion of 4-tas ("tas" being the singular form, 
"teisi" being the plural) in detail. This explicit description can be interpretted as 
an explicit description of the 7<4-operad for 4-teisi. On the other hand from [llj . 
one can verify that (g)crans is distributive in the following way. First we note that 
to say that (Xicrans is distributive is to say that 

id(E)Ci : A (g)Crans Bi > A (g)Crans B 

is a coproduct cocone, for all Gray categories A and coproduct cocones {Bi B : 
i € I) oi Gray categories, since ^crans is symmetric. Since the forgetful functor 
Gray-Cat ^?(2-Cat) creates coproducts, and using the explicit description of 

coproducts of enriched graphs, a discrete cocone (C, ^ C : i e /) in Gray-Cat 
is universal iff it is universal at the level of objects and each of the fc^'s is fully 
faithful (in the sense that the hom maps are isomorphisms of 2-categories). From 
the explicit description of ®crans given in section(4) of 11 , one may witness that 

A 0Crans {—) '■ Gray-Cat — y Gray-Cat 

preserves fully faithful Gray-functors. Thus the distributivity of (Xicrans follows 
since at the level objects Cgicrans is the cartesian product. 

Example 12. Take A to be the 7<4-operad for 4-teisi. The associated mul- 
titensor E has El equal to the 7<3-operad for Gray categories. Thus theorem® 
constructs a functor operad E' of Gray categories whose enriched categories are 
4-teisi. As we explained above CE>crans is distributive, and so the uniqueness part 
of theorem® ensures that E' = ®crans, since teisi are categories enriched in the 
Crans tensor product by definition. 
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3.2. Day convolution. While this article is directed primarily at an improved 
understanding of the examples discussed above, within a framework that one could 
hope will lead to an understanding of the higher dimensional analogues of the Gray 
tensor product, it is interesting to note that Day convolution can be seen as an 
instance of the multitensor lifting theorem. 

The set of multimaps {Xi, Xn) — > F in a given multicategory C shall be 
denoted as C(Xi, Xn^Y). Recall that a linear map in C is a multimap whose 
domain is a sequence of length 1. The objects of C and linear maps between them 
form a category, which we denote as C;, and we call this the linear part of C. The 
set of objects of C is denoted as Co- Given objects 

All,..., Aim, ,Aki,...,Aknk Bi,...,Bk C 

of C, we denote by 

crA,B,c ■■ C{Bi,..., Bk, X J] C(A:i, -, ^m.; S,) ^ C(An, Afe„,; C) 

i 

the substitution functions of the multicategory C. One thus induces a function 

<JA,c- f ' ' C{Bi,...,Bk;C)xl[C{Ai,...,A,r,,;B,)^C{Aii,...,Akn,;C) 

in which for the purposes of making sense of this coend, the objects Bi, ...,Bk are 
regarded as objects of the category C;. A promonoidal category in the sense of Day 
|13) . in the unenriched context, can be defined as a multicategory C such that these 
induced functions (Tj^ q are all bijective. A promonoidal structure on a category E) 
is a promonoidal category C such that C; = D°p. 

A lax monoidal category (V, E) is cocomplete when V is cocomplete as a cat- 
egory and En : V" — ?• V preserves colimits in each variable for all n G N. In this 
situation the multitensor E is also said to be cocomplete. When C is small it defines 
a functor operad on the functor category [C; , Set] whose tensor product F is given 
by the coend 

FX, = / ' "c(Ci,...,C„;-) x[]X,C, 

and substitution is defined in the evident way from that of C. By proposition(2.1) 
of |14j F is a cocomplete functor operad and is called the standard convolution 
structure of C on [Ci,Set]. By proposition(2.2) of |14| . for each fixed category 
D, standard convolution gives an equivalence between multicategories on C such 
that Ci — B) and cocomplete functor operads on [D, Set], which restricts to the 
well-known |13j equivalence between promonoidal structures on D°p and closed 
monoidal structures on [D, Set]. 

We have recalled these facts in a very special case compared with the generality 
at which this theory is developed in |14) . In that work all structures are considered 
as enriched over some nice symmetric monoidal closed base V, and moreover rather 
than D = C; as above, one has instead an identity on objects functor D — ;> C;. 
The resulting combined setting is then what are called V-substitudes in |14j, and 
in the V = Set case the extra generality of the functor ID — C; , corresponds at the 
level of multitensors, to the consideration of general closed multitensors on [B, Set] 
instead of mere functor operads. We shall now recover standard convolution, for 
the special case that we have described above, from the lifting theorem. 
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Given a multicategory C we define the multitensor E on [Co , Set] via the for- 
mula 

(e^^X^{C)^ [] I C(Ci,...,C7„;C) X [] | 

^ ^ Ci,...,c„ y i<i<ji J 

using the unit and compositions for C in the evident way to give the unit u and 
substitution cr for E. When Co has only one element, this is the multitensor on 
Set coming from the operad P described in and [29] . whose tensor product is 
given by the formula 

E X, = P„ X Xi X ... X X„. 

l<i<n 

An i?-category with one object is exactly an algebra of the coloured operad P in 
the usual sense. A general £^-category amounts to a set Xq, sets X{xi,X2){C) for 
all xi,X2 G Xq and C € Co, and functions 

(4) C(Ci,...,a;C) x[]x(a;,_i,x,)(Q)^X(xo,a;„)(C) 

i 

compatible in the evident way with the multicategory structure of C. On the other 
hand an _F-category amounts to a set Xq, sets X{xi,X2){C) natural in C, and 
maps as in ^ but which are natural in Ci,...,C„,C, and compatible with Cs 
multicategory structure. However this added naturality enjoyed by an F-category 
isn't really an additional condition, because it follows from the compatibility with 
the linear maps of C. Thus E and i^-categories coincide, and one may easily extend 
this to functors and so give i?-Cat = F-Cat over [Co, Set]. 
The unary part of E is given on objects by 

Ei{X){C) ^l[Ci{D,C) X X{D) 

D 

which should be familiar - Ei is the monad on [Co, Set] whose algebras are functors 
C; — >■ Set, and may be recovered from left kan extension and restriction along 
the inclusion of objects Co ^ C;. Thus the category of algebras of Ei may be 
identified with the functor category [C; , Set] . Since the multitensor E is clearly 
cocomplete, it satisfies the hypotheses of theoremljSl), and so one has a unique 
finitary distributive multitensor E' on [C;,Set] such that E-Cai ~ _E'-Cat over 
Q[Cq, Set]. By uniqueness we have 

Proposition 13. Let C be a multicategory, F be the standard convolution 
structure on [Ci,Set] and E be the multitensor on [Co, Set] defined above. Then 
one has an isomorphism F E' of multitensors. 

In particular when C is a promonoidal category proposition dTS)) expresses clas- 
sical unenriched Day convolution as a lift in the sense of theorem(l8l). 

4. The 2-functoriality of multitensor lifting 

We now express the lifting theorem as a corefiection to the inclusion of functor 
operads within a 2-category of multitensors which are sufficiently nice that theo- 
rem® can be applied to them. 

Recall [2 5) that when a 2-category IC has Eilenberg-Moore objects, one has a 
2-functor 



seniK; : MND(/C) 
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which on objects sends a monad T to the forgetful arrow U'^ which forms part of 
the Eilenberg-Moore object of T, and that a straight forward consequence of the 
universal property of Eilenberg-Moore objects is that sem^; ( "sem" being short for 
"semantics") is 2-fully- faithful. In the case JC = CAT if one restricts attention 
to the sub-2-category of MND(CAT) consisting of the 1-cells of the form (Ig. — ), 
then one refinds the structure-semantics result of Lawvere referred to earlier. 

The 2-fully-faithfulness of sem^; says that the one and 2-cells of the 2-category 
MND(/C) admit an alternative "semantic" description. Given monads {V, T) and 
{W, S) in /C, to give a monad functor V-) : T) {W, S), is to give H : V'^ ^ 

such that U^H — HU'^; and to give a monad 2-cen (j) : {Hi,ipi) (-ff2,V'2) 
is to give (j) • Hi~^H2 and : >i?2 commuting with U'^ and . Note that 
Eilenberg-Moore objects in CAT/Set are computed as in CAT, and we shall soon 
apply these observations to the case IC = CAT/Set. 

In view of theorem(42) and proposition(44) of |29j , the 2-functor T restricts to 
a 2-equivalence 

(5) Acc-DISTMULT ~ Acc-^-MND. 

Here Acc-DISTMULT is the full sub-2-category of DISTMULT consisting of the 
(y, E) such that V is cocomplete and the multitensor E is accessible. The 2- 
category Acc-tJ-MND is defined as follows: 

• objects are pairs {V,T), where is a cocomplete category and T is a 
monad on QV which is distributive, path-like and accessible. 

• an arrow {V, T) [W, S) is a pair ij)), where H -.V -^W is a, functor, 
and V' is a natural transformation making {QH, ip) : {QV^ T) — ^ {GW, S) a 
morphism of MND (CAT/Set). 

• a 2-ceU {H, ip) (K, k) is a monad 2-ceU [GH, tp) {QK, k). 

By |29j proposition(17), the data of a 2-cell of Acc-C/-MND will be of the form Qcfi 
for a unique natural transformation cf) : H ^ K . Moreover from the recollections 
of the previous paragraph, the one and 2-cells of Acc-^/-MND can be reinterpretted 
in semantic terms. 

Let us denote by Acc-FOp the full sub-2-category of Acc-DISTMULT consisting 
of the {V, E) such that E \s & functor-operad, and by 

/ : Acc-FOp — > Acc-DISTMULT 

the inclusion. 

Proposition 14. The assignment {y,E) {V^^,E'), with E' defined by 
theorem(^ , is the object map of a right adjoint 

C : Acc-DISTMULT — > Acc-FOp 

to the inclusion I. 

Proof. We shall define the corefiection C and a 2-natural transformation e : 
IC 1 such that Ce = id and el — id, so that e is the counit of an adjunction 
I -\ C whose unit is an identity. Let {H, ip) : {W, F) — )■ {V, E) be a lax monoidal 
functor. Then we have the following serially commutative diagram of forgetful 
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functors 





g{w^^) ^'^^'^ gw 




E-Cat 



The left-most square is the semantic interpretation of a morphism of monads 

and so by ([5]), there is a unique natural transformation ip' giving the coherence data 
of a lax monoidal functor 

such that r{tpl,'ip') = {g {tpD , ^jj) . This enables us to define the 1-cell map of C as 
C{H,ip) = and similarly using the semantic interpretation of the 2-cells 

of Acc-^-MND and (O, one defines the 2-cell map of C. The 2-functoriality of C 
follows from that of T and seme at /Set • 
For (F, E) G Acc-DISTMULT one has 



£;-Cat ■ 
1 

£;-Cat ■ 



■g{v^') 
-^gv 



which is the semantic interpretation of 

{U'^\e^) : {V'^\E') — ^ {V,E) e Acc-DISTMULT 

and we take this to be the component £(v.e) of To verify naturality with respect to 
as above, note that semcAT/Set(£(y,_E)(V'ii V'')) the composite morphism 



U 



F' 



U depicted on the left in 



F-Cat ■ 



E-G&i ■ 



E-G&t ■ 



■g{wP') 
■giv^') 
^gv 



F-Cat ■ 



F-Cat ■ 
E-C&i ■ 



■g{W^) 
^gw 

9H 

-^gv 



whereas semcAT/Set((^j '0)£(iy,F)) is the composite depicted on the right. Since 
[/^i ^/;* = HU^^ these are equal and so e is natural with respect to {H, iji) by the 
fully faithfulness of sem^ at /Set ■ The 2-naturality of e follows similarly using the 
2- fully faithfulness of sem^AT /Set ■ When E is itself a functor operad one has that 
El is the identity monad, and so U^^ and thus £{v,e) are identities, whence el = id. 
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On the other hand for any {V, E) e Acc-DISTMULT, e^l = id by definition, and 
so Ce(^v,E) = id- □ 

As pointed out in section(7.1) of [29], the data : — > F of a morphism of 
muhitensors on some category V can also be regarded as the coherences making 
the identity functor ly into a lax monoidal functor (ly,(/)) : {V,F) — > {V,E), or 
alternatively as the coherences making ly into an oplax monoidal functor (ly, 0) : 
iV,E)^iV,F). 

Remark 15. Suppose that tp : E ^ 'T<n ^ Tlf„-multitensor. Then the datum 
•i/; can also be regarded as the coherence data for a lax monoidal functor 

(le"(Set),V') : (^"(Set),r<"J (^"(Set),£;), 
applying C to it gives a lax monoidal functor 

ir^:^') ■■ (e"(Setr^",n) (e"(Set)^S£;') 
and the components of are morphisms 

n 

i'(X,.x^) (Jf„,a;„) : ^'i^t{Xi,Xi) > n i^l{Xi,X^) 

* 2=1 

of -El-algebras defined for each sequence {{Xi,xi), {Xn,Xn)) of strict n-categories. 
The codomain of these morphisms can be written as above since ipl as a right ad- 
joint preserves products. This gives a general comparison map between the functor 
operad E' produced by theorem® and cartesian products, defined for sequences 
of i?i-algebras that underlie strict n-categories. In particular when E is as in ex- 
ample ([Tl]), then Tpl is the identity, and one has the comparison maps between the 
Gray tensor product and the cartesian product of 2-categories. 

One of the expected features of the higher dimensional analogues of the Gray 
tensor product are such comparisons with cartesian product, which moreover are 
expected to be equivalences in the appropriate higher categorical sense. We shall 
see in remarkpTp below, that in the context of reduced 7<n-operads, one always 
gets such comparison maps with the cartesian product, and these are defined for 
all i?i-algebras. 

5. Weak n-categories via algebraic weak factorisation systems 

5.1. Overview. In this section we review the operadic definition of weak n- 
category (more precisely Leinster's variant |23| of Batanin's |3j original definition) 
in a way that allows adaptation to the strictly unital case in section®. The 
overall scheme of this definition is as follows. One has the category 7<n-Collo 
of 7<n-collections over Set, and this is a presheaf category. There are two finitary 
monads on 7<n-Collo, Opd<„ and Cont<„, whose algebras are 7<n-operads over 
Set and 7<n-collections over Set with chosen contractions (in the sense to be 
recalled below), respectively. The coproduct of these monads Opd<„ ]J Cont<„ 
exists and is finitary, and its algebras are 7<„-operads over Set equipped with 
chosen contractions. As the category of algebras of a finitary monad on a presheaf 
category, the category of 7<ri-operads over Set with chosen contractions is Ifp, and 
so has an initial object /C<„. A weak n-category is by definition an algebra for 

The monad Opd<„ can be thought about in a few ways. Most generally, one has 
a finite limit sketch Si whose Set-valued models are 7<n-operads over Set, another 
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such sketch 5*2 (this time without any distinguished hmit cones) for 7<n-collections 
over Set, and an inclusion 5*2 ^ Si of finite hmit sketches which induces the finitary 
monad Opd<,j. Another viewpoint is that 7<n-0pQ is the category of monoids for 
the substitution tensor product on 7<n-Collo, this tensor product being fihered 
coUmit preserving in one variable and cocontinuous in the other, and so by general 
well-known results such as those of [22J, the monoid monad exists and is finitary. 
Most particularly, an explicit description of Opd<„ is given in [23j Appendix D, 
from which its finitariness and many other desirable properties may be witnessed. 

As for Cont<,i, our preferred approach will be that of [16], which is to use the 
theory of cofibrantly-generated algebraic weak factorisation systems from [17] to 
give a conceptual understanding of this monad. We shall spend some time reviewing 
the relevant aspects of [17j as we shall use this machinery in section®. 

5.2. Algebraic weak factorisation systems. Composition in any category 
£ can be regarded as a morphism comp^ of spans of categories 




where sg (resp. tg) takes the source (resp. target) of a given morphism of £. A 
functorial factorisation is a morphism of spans that is a section of comp^-. On 
objects a given functorial factorisation F : £^^^ — s- f takes an arrow f : X ^ Y 
of £ to a composable pair 

Lf^ r^r Rf^ 



X 



Kf 



Y 



of morphisms whose composite is /. With the evident morphisms one has a category 
FF(£) of functorial factorisations for £. For a given F the assignment / Lf 
defines a copointed endofunctor e : L — > 1 on £[^1 such that sge — ids^, where the 
/-component of e is given as on the left in 



X- 

Lf 

Kf- 



Rf 



X 



Y 



X^Kf 



Rf 



Y 



1y 



Y 



and similarly, the assignment / t— s- Rf defines a pointed endofunctor 77 : 1 — >■ i? on 
f [^1 such that tsr] = idt^, with the /-component of rj given as on the right in the 
previous display. Clearly these give three equivalent viewpoints on the notion, that 
is to say, to give a functorial factorisation F, is to give (L, e) such that see = id^^ , 
which in turn is equivalent to giving (i?, 77) such that tgrj — idt^. Thus (following 
[17j ) we shall also denote F as the pair {L,R). The assignment / 1— >■ Kf is the 
object map of a functor K : £^^^ — > £ that we call the image of a given functorial 
factorisation. 

Composition of the associated pointed endofunctors gives FF(£) a strict monoidal 
structure, with tensor product denoted as o^, and whose unit is initial. Composi- 
tion of the associated copointed endofunctors gives FF(£) another strict monoidal 



20 



MICHAEL BATANIN, DENIS-CHARLES CISINSKI, AND MARK WEBER 



structure, with terminal unit and tensor product denoted as oj. A key observation 
of [17] is that one has natural maps 



A 



Fi,F2,F3 



,F4 : (^^1 oi F2) Or (F3 Fi) (Fl F3) {F2 o, ^^4) 



providing the interchange maps of a duoidal structure. Recall that a duoidal struc- 
ture [1] [5] on a category V is a pair of monoidal structures (/i, ®i, ai, Ai, pi) and 
(^2, ®2, a2, A2, y02), together with morphisms rj : h ^ I2, H h ® h ^ h 
5 : Ii Ii ®2 Ii, and natural morphisms 



and 



{A®i C) ®2 {B(g)i D) 



V X V ^ V lax monoidal for 



AA.B.ac : {A ®2 B) ®i (C ®2 D) - 
called interchange maps, such that 

• (ry, /i) makes I2 a (Eii-monoid. 

• (ry, 5) makes Ii a (8>2-comonoid. 

• (i, 5) are the coherences making 02 

• (t, /Lt) are the coherences making 01 : V x V V oplax monoidal for ®2- 

The key observation alluded to above is precisely that one has a duoidal structure 
on FF(f ) for which Ii — 0, I2 — 1, ®i — Or and ®2 = o;- 

A duoidal category is a natural environment for a notion of bialgebra. A hialge- 
hra structure on X in a general duoidal category V consists of morphisms i : Ii X , 
m : X ®i X ^ X , c : X I2 and d : X X ®2 X , such that {i,m) is a ®i- 
monoid structure, (c, d) is a {8)2-comonoid structure, and these are compatible in 
the following equivalent ways: 

• i and m are morphisms of CS)2-comonoids. 

• c and d are morphisms of (g)i-monoids. 

An algebraic weak factorisation system (henceforth awfs) on £ (originally called a 
natural weak factorisation system in ITj) is by definition a bialgebra in the duoidal 
category FF(f ). 

In particular for an awfs F, the copointed endofunctor (L, e) has in addition a 
comultiplication making it into a comonad, and the pointed endofunctor (_R, rj) has 
a multiplication making it into a monad. Thus the given factorisation oi f : X Y 
as 



X 



Kf 



Rf^ 



Y 



is into a map Lf which has the structure of an i-coalgebra, followed by the map 
which has the structure of an i?-algebra. In general L-coalgebras and i?-algebras 
admit lifting conditions with respect to each other, that is to say, given a commu- 
tative square as on the left in 




A- 



■C 



Ll 



Lr 



K(u.v) 

Kl ■■■■■>■ Kr 



Rl 



Rr 



B- 



D 



together with an L-coalgebra structure A on I and an i?-algebra structure p on 
r, one constructs the diagonal filler as on the right in the previous display. Thus 
everything works as with the usual theory of weak factorisation systems (wfs's). 
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except that here instead of classes of left and right maps one has the categories of 
L-coalgebras and i?-algebras, and the liftings are constructed as shown above using 
the algebraic data. In fact as explained in |17j . every awfs has an underlying wfs. 

For any X G £, L restricts to a comonad Lx on the coslice X/£ whose coal- 
gebras are L-coalgebras with domain X. Similarly R restricts to a monad Rx on 
the slice £/X whose algebras are i?-algebras with codomain X. In particular if £ 
has an initial object 0, then Lq is a comonad on £ whose coalgebras are objects 
X oi £ together with the structure of an L-coalgebra on the unique map X. 
This is the algebraic analogue of cofibrant replacement, when the underlying wfs 
is the factorisation of morphisms of a Quillen model category into cofibrations fol- 
lowed by trivial fibrations. Dually when £ has a terminal object 1, the monad Ri 
on £ is an algebraic analogue of fibrant replacement, when the underlying wfs is 
the factorisation of morphisms of a Quillen model category into trivial cofibrations 
followed by fibrations. 

Given a functorial factorisation F = (L, R) with image denoted as K, since col- 
imits in f 1^1 and £^^^ are computed componentwise as in £, the following statements 
are clearly equivalent for a given category C: 

. F : f W — J> preserves limits (resp. colimits) of functors from C. 
. L : f W ^ £W 

preserves limits (resp. colimits) of functors from C. 
preserves limits (resp. colimits) of functors from C. 
. K : fill — £ preserves limits (resp. colimits) of functors from C. 

When any of these conditions is satisfied, we say that the functorial factorisation 
preserves the given limit or colimit. In particular given a regular cardinal A an awfs 
is said to be X-ary when its underlying functorial factorisation preserves A-flltered 
colimits, and finitary in the case A = Nq of filtered colimits. Note that for a finitary 
awfs {L,R), the comonad Lq and the right monad i?i are both finitary. Below we 
shall exhibit Cont<„ as the monad Ri for a finitary awfs {L,R) on 7<„-Collo. 

Since G FF{£) has underlying monad the identity, it preserves all limits 
and colimits as a functorial factorisation, and similarly for 1 G FF(f ) since its 
underlying comonad is the identity. Thus if we write ¥¥{£)' for the full subcategory 
of FF(f ) consisting of the functorial factorisations preserving some class of limits 
and colimits, then the duoidal structure of FF(f ) resticts to ¥¥{£)'. So the awfs's 
which preserve the limits and colimits in the given class could equally well be 
regarded as bialgebras in ¥¥{£)'. 

We conclude this section with an observation that will be of use in section (|5.3p . 

Lemma 16. Let P : A ^ B be an opfihration, and let F — {L,R) he the 
functorial factorisation on A of a map into a cocartesian arrow for P followed by 
a vertical arrow (ie one sent to an identity by P). Then F preserves any colimit 
that P preserves. 

Proof. For any functor P : A ^ B one has the functor ip : A ^ P i B given 
on objects by PA — {A, IpA, PA), and the structure of an opfibration amounts to 
a left adjoint tt : P B ^ A to ip over B (see j26 ' for instance). One also has the 
canonical functor 

P' : ^[1] -^PiB A^A' >^ {A,Pa, PA') 

and the image for the cocartesian- vertical factorisation for P is the composite ttP'. 
Now the forgetful functor P I B ^ A x B creates all colimits that are preserved 
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by P. Thus P' preserves all colimits that P does since colimits in fl^l are formed 
componentwise as in £, and so the result follows since tt as a left adjoint preserves 
all colimits. □ 

5.3. Garner's small object argument. The awfs's relevant for us will all 

be cofibrantly generated, in the sense that they all arise from Garner's small object 
argument, which we now recall in a special case of interest to us (for the general 
theory see |17j ). Suppose that £ is Ifp and that a functor J : I ^ f 1^1 is given, 
where I is a small category. Then Garner's small object argument produces an 
awfs on £ in three steps. Before we begin to recall these, we invite the reader to 
keep in mind the more familiar special case when I is discrete, and so J may be 
regarded as a set of maps 

J — {si di : i G 1} 

that one might call the "generating cofibrations" of the resulting awfs. 

The first step is to take the left kan extension of J along itself to produce 
Li rfW -^fW, which comes with a canonical comonad structure (comonads arising 
this way are commonly known as "density" comonads). The underlying copointed 
endofunctor (Li, ei) of this comonad does not satisfy the condition SfSi = ids£ that 
would make it part of a functorial factorisation, and the point of the second step is 
to force this condition. Observe that S£ : f £ is an opfibration, in which the 
cocartesian arrows are those whose underlying square in f is a pushoulQ. Then the 
second step is carried out by factoring the counit components eij : Lif — )■ / into 

L^f ^L,f^f 

a cocartesian arrow followed by a vertical arrow for S£. In this way {L2, £2) satisfies 
the condition S£e2 = ids^ and so we have a functorial factorisation. Moreover L2 
inherits a comultiplication from that of Li, making it into a comonad. What is 
still missing is the compatible monad structure on R, and the third step of the 
construction will supply this. 

Before proceeding to describe this third step, let us note that the factorisation 
provided by the first two steps yields something very familiar in the case where I 
is discrete. For suppose that f : X Y is in £, then Lif and L2/ are as indicated 
on the left in 




the summands are indexed over the set of triples (i, a, /?) giving rise to a commuta- 
tive square as indicated on the right in the previous display. So we have here what 
is usually regarded as the first step of Quillen's small object argument. In general. 



Note that for any £, S£ is a fibration, but what is important for us is that pushouts in £ 
make S£ into an opfibration. 
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that is for X not necessarily discrete, the above coproducts wiU be replaced by more 
general colimits. 

On completing the first two steps we have produced a functorial factorisation 
(1/2, R2) in which L2 is a comonad, in other words we have a o/-comonoid in FF(f ). 
The third step of Garner's small object argument is to take the free bialgebra on 
this comonoid, and this encapsulates the algebraic analogue of the transfinite part 
of Quillen's small object argument. 

Let us see why this free bialgebra exists in our setting with E Ifp. First we 
note that since X is small and every object of E has rank, the functor J factors 
through the inclusion E oi the A-presentable objects where A is some regular 

cardinal. Thus L\ is the left extension of its restriction to £a, and so it preserves 
A-filtered colimits. Since the opfibration sg : f 1^1 E preserves all colimits and 
thus A-filtered ones in particular, by lemma(|16p L2 preserves A-filtered colimits. So 
in fact (L2, -R2) is a o;-comonoid in FFA(f ), the duoidal category of A-ary functorial 
factorisations on E. 

In FFa(^) the tensor products o; and Oj, are cocontinuous in one variable and 
A-filtered colimit preserving in the other, since in each case these are just obtained 
by the composition of some kind of A-ary functors. Because of the compatibility 
of these tensor products within the duoidal structure, the tensor product lifts 
to a tensor product on the category o;-CoMonA(f ) of A-ary o;-comonoids, and 
since the forgetful functor Ui : o;-CoMonA(^) FFA(f) is strict monoidal and 
creates colimits, tensor product on o;-CoMonA(f ) is also cocontinuous in 

one variable and A-filtered colimit preserving in the other. Since FFA(f) and thus 
o;-CoMonA(f ) is evidently cocomplete, one can apply the construction of the free 
monoid on a pointed object from [22j to (L11R2) G o;-CoMonA(i?), to obtain the 
free bialgebra. 

One reason we have discussed these details is to make the following observation. 

Lemma 17. Suppose that J : I — > f where E is Ifp, X is small and for all 
i & X, the domain and codomain of J{i) is finitely presentable. Then the awfs 
obtained from J via Garner's small object argument is finitary. 

Proof. In this case the A of the above discussion is Hq and so the third part of 
the construction stays within the category of finitary functorial factorisations. □ 



Note that in the general construction of the free bialgebra, one can think of 
it as taking place just within FFa(i?), ie one can forget about the o;-comonoid 
structures, since Ui is strict monoidal and creates colimits, so this extra structure 
is automatically compatible with everything that is going on. It is also worth 
noting that the passage from {L,R) € FF{E) to Rx, for all X E E, preserves 
colimits and sends to composition of pointed endofunctors of E/X, and so for 
the (L, R) obtained from Garner's small object argument, Rx is the free monad on 
the pointed endofunctor (i?2)x- 

The awfs obtained from J : I — >■ £[^1 via Garner's small object argument is 
said to be cofibrantly generated by J. For such awfs's one has a direct description 
of what an i?-algebra structure on a given f : X ^ Y amounts to. In order to 

describe this let us denote by i s{i) d{i) the object map of J. Then to give 
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an i?-algebra structure on / is to give a choice of diagonal fill 




for every {i,a,f3) such that fa = /Stpi; and these are compatible in the sense that 
given i5 : j — >■ i in I and a and /? as above, one has 

s5 . a 




"f{i,a, I3)d{d) = ^{j , as{d) , l3d{S)) . This compatibility condition is one of the novel 
features of the theory of awfs's, which owes its existence to the fact that one has a 
category of "generating cofibrations" as opposed to a mere set. We shall use this 
feature below in section® to express what it means for unital operations to be 
"strict" in our operadic definition of "weak n-category with strict units" . 

5.4. 7<ri-collections. Up to this point in this article we have been using exclu- 
sively the general definitions of 7<„-collections (resp. operads) as cartesian natural 
transformations (resp. cartesian monad morphisms) into T<n- The advantage of 
this is that all the combinatorial aspects of pasting diagrams are neatly packaged 
into a single very well-behaved object - the monad T<n on ^"(Set) for strict n- 
categories. We now, for both the convenience of the reader and to set our notation 
and terminology, recall some of these combinatorial aspects. 

We denote also by Tr<„ the n-globular set 7<ri(l). This is the free strict n- 
category on the terminal n-globular set, the set of fc-cells of which are denoted as 
Tr/j, whose elements can be regarded as fc-stage trees in the sense of [3], a fc-stage 
tree p being a sequence 



P 



(fc) 



■p 



(fe-i) 



■p 



(1) 



■p 



(0) 



in A_|_ such that p^-^^ — 1. An element x G p^^^ is a node of p whose height is r, the 
element y = (^r---£,s+i{x) is x's ancestor of height s, x is said to be a descendant 
of y, and a node x is said to be a leaf when it doesn't have any descendants. The 
leaves of a given tree p have a linear order determined by the order on the p^^^ 's and 
the ^r's. For fc > the source and target functions s,t : Tr^+i Tr^ are equal, 
they correspond to forgetting the nodes at height (fc + 1), that is to say "truncation 
to height fc" , and so we write s = tr = i. For k < n any fc-stage tree p can be 
regarded as a (fc-l-l)-stage tree zp such that tT{zp) = p and (2:p)^'^+^^ = 0, and one 
has an inclusion z : Tr^ ^ Tr^+i. The fc-stage tree with exactly one leaf at height 
k is denoted as Uk, and so the fc-stage trees with exactly one leaf are those of the 
form z'^Uk-s- Such trees are said to be linear. 

Trees in the sense just described define the n-globular sets to be regarded as 
globular pasting schemes. In [3] the notation p* was used for the globular set 
determined by the tree p. From a general perspective the assignation of a globular 
set from a tree is the object map of a functor el(Tr<„) ^"(Set) (el(Tr<„) is the 
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category of elements of the 71-globular set Tr<„) which comes from the fact that 
7<n is a ha monad on a presheaf category - so the trees/globular pasting diagrams 
are the canonical arities for T<n, see [28] [9]. For an explicit description of this 
operation, see [3] or [27] . We shall omit the (— )* and just refer to to the n-globular 
set p. In particular the n-globular sets p and zp coincide. 

The category 7<n-Coll of 7<n-collections admits two useful reformulations be- 
cause of the equivalences of categories 

r<„-CoU ^ g"(Set)/Tr<„ ~ [el(Tr<„)°P, Set] 

the first of which is given by evaluating at 1, and the second is the standard de- 
scription of a slice of a presheaf category as a presheaf category. Given p G Tr^ 
where k < n, the set Ap is just the fibre overp e Tr^ of {ai)k : A{l)k — > Tr^. When 
A underlies an operad, a G Ap is an operation which in any A-algebra composes 
such a pasting diagram to a k-cel\. By the yoneda lemma a fc-stage tree p may also 
be regarded as a morphism p : k Tr<„ of rt-globular sets, and these are exactly 
the representables when regarding 7<ri-Coll as a presheaf category. For fc > one 
has cosource and cotarget morphisms cr, t : {k—1) — >■ fc of representable globular 
sets, giving cosource and cotarget maps (7p,Tp : tr(p) — > p in 7<ri-Coll, since in 
5"(Set)/Tr<„ one has tr(p) — pa = pr. 

To say that a 7<n-collection is over Set is to say that for the corresponding 
a : A Tr<„, the fibre over Uq is singleton, that is that Ajj^ is singleton. The 
category 7<n-Collo is also a presheaf category 

r<„-Collo~ [A/'<P,Set] 

where Af<n is the full subcategory of el(Tr<„) consisting of those trees p ^ Uq. 
Right kan extension along the inclusion i : N<n ^ el(Tr<„) corresponds to the 
inclusion 7<n-Collo ^ 7<„-Coll, and restriction along i applied to A amounts to 
replacing Ay^ with a singleton. So the trees p ^ Uq are also representables in 
7<n-Collo, but viewed in C/"(Set)/Tr<„ this will be different from p : k ^ Tr<„ in 
that the two 0-cells of the rt-globular set k will have been identified. Despite this 
difference we shall, when there is no risk of confusion, denote by p this representable 
object of 7<n-Collo. Thus for a 7<n-operad A over Set, one may may regard an 
element of a S Ap, that is to say an operation a of A of arity p, as a morphism 
a : p ^ A in 7<„-Collo by the yoneda lemma. Similarly, for fc-stage trees p where 
fc > 1, one has ap,Tp : tr(p) ^ p in 7<n-Collo. 

5.5. 7<„-operads with chosen contractions. The (Leinster-)contractibility 
of a 7<n-opcrad is a condition on the underlying collection. A 7<n-collection is con- 
tractiblc iff the corresponding morphism a : A ^ Tr<„ of n-giobular sets satisfies 
the right lifting property (RLP) with respect to the set 

Z<„ = {d{k) ^ fc : < fc < n} U {d{n+l) ^ n}. 

To equip the 7<„-collection with chosen contractions is by definition to give choices 
of liftings that witness a's right lifting property. 

As such, possessing chosen contractions is exactly the structure of an _R-algebra 
on a, where (L, R) is the awfs on 5" (Set) cofibrantly generated by I<„. As observed 
in |16) , possessing chosen contractions may be similarly identified from a cofibrantly 
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generated awfs on 7<n-Collo. One has 

VGSi 

r<„-Collo ± r<„-Coll ^ ^ 5" (Set), 

raiii 

one defines I<„ to be the set of morphisms cj) of 7<n-Coll such that dom{(j)) G X<„, 
and then is the set of morpliisms TeSi{(j)) of 7<ri-Collo such that cj) e 
Denote by {L',R') and {L",R") the awfs's cofibrantly generated by J<„ and 
respectively. Let B G 7<„-Collo such that rani(i?) corresponds to a. Then by the 
definition of I<„, an i?-algebra structure on a amounts to an i?'-algebra structure 
on the unique map rani(_B) — 1, which in turn amounts to an _R"-algebra structure 
on i? ^> 1 by the definition of 

Moreover note that the boundaries dk of representables are clearly finite col- 
imits of representables and so are finitely presentable objects of ^"(Set). Thus 
{L,R) is a finitary awfs. The objects of a slice £/X whose domains are finitely 
presentable are finitely presentable in £/X, thus the domains and codomains of 
(p G I^ra finitely presentable, whence {L',R') is also finitary. The functor ran^ 
is clearly finitary - this is most easily seen by regarding it as the inclusion, thus its 
left adjoint preserves finitely presentable objects, whence {L",R") is also a finitary 
awfs. We denote by Cont<„ the monad i?", and we have proved 

Proposition 18. The monad Cont<„ on 7<„-Collo just described is finitary 
and its algebras are T<n- collections over Set equipped with chosen contractions. 

In view of section (|5.ip . this concludes our recollection of the definition of weak 
n-category. 

Remark 19. We have in this work used the definition of Leinster j23j for 
ease of exposition, and because its compatibility with the technology of awfs's has 
been well discussed in the literature [16] . However one can, in a similar way, 
recast the original definition of [3] in similar terms, though working with strictly 
rather than weakly initial 7<n-operads of the appropriate type. In this variant 
instead of 7<n-Collo one works with pointed collections, that is, with the coslice 
lg"(Set) 7<n-Collo. On this coslice there are three finitary monads whose algebras 
are 7<n-operads, pointed 7<n-collections equipped with a system of compositions, 
and pointed 7<n-collections that are contractible in the sense of 3 , with the last of 
these obtained via a finitary awfs. The algebras of the coproduct of these monads 
are, in the language of [3], exactly "contractible normalised ri-operads equipped 
with a system of compositions" , and the algebras of the initial such are weak n- 
categories in the sense of [3 . 

5.6. Further remarks on generating cofibrations. We analyse the sets 
I<n, 1^'<n ^^"^^ -^<n '^^ generating cofibrations a little more, and develop some further 
notation and terminology for the sake of section (jG]). The role of the "extra" arrow 
0^ in the definition of I<„ is that it ensures that for the resulting awfs (L, i?), the 
structure of i?-algebra involves unique lifting against the map ipn ■ d{n) — ?■ n. This 
is part of a general phenomenon first observed by Bousfield in section(4) of [lOj . 
We are grateful to Richard Garner for pointing us to this reference. 
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Lemma 20. (Bousfield lOj ) Let £ he a category with pushouts, 4> : S ^ D in 
£ , and form (/)' as follows: 




Then f : X ^ Y satisfies the right lifting property with respect to (j) and (f)' iff it 
satisfies the unique right lifting property with respect to (j). 

Given a cocomplete category E satisfying either (*) or (f) of [17j section(4j^, 
and that J : I — £^^^ with X small, and denote by (L, R) the awfs cofibrantly 
generated by J. Suppose that a subset S of the objects of X are given, and regard 
iS as a discrete subcategory of X. Define Xg = I]JiS and Js ■ Xg ^ i?^^' for the 
functor which agrees with J on X, and for s G 5 is given by Js{s) — Jis)' defined 
as in lemma pO|) . Denote by (ig, Rs) the awfs cofibrantly generated by J5. 

Corollary 21. For £, J : I — > £[^1 and S as just defined, an Rg -algebra 
structure on f : X ^ Y in £ is exactly an R-algebra structure together with the 
property that f has the unique RLP with respect to the morphisms of S. 

Remark 22. In corollary ([211) S was just a subset of I regarded as a discrete 
subcategory. There is an evident way to extend (— )' of lcmma (l20l) to morphisms 
of generating cofibrations, and then one could take 5 to be a full subcategory of 
X. However this gives nothing different, because the uniqueness of the lifting con- 
ditions would imply that the compatibilities expressed by these extra morphisms 
of generating cofibrations would be automatically satisfied by any 7^5-algebra. In 
fact, if one wished to be completely minimalistic, one could also remove any mor- 
phisms of I C whose domains are in S, because for the same reason the resulting 
cofibrantly generated awfs would be the same. 

Returning to X<n, the above discussion shows that instead of defining I<„ one 
can instead define 

i<„ = {d{k) : 0<k<n} 

and distinguish S = so that {X<n)s — Thus we introduce 

Terminology 23. Let J : X ^ f [^1 and S be as in coroUary(l21]). Then the 
elements of S are said to be strict, and the morphisms J(s) for s e 5 are said to be 
generating strict cofibrations. The awfs cofibrantly generated by {S, J) is defined 
to be the awfs cofibrantly generated by Js- 

So as an alternative to defining X<„, we define instead X<„ in which </>„ is distin- 
guished as being strict, and consider the awfs cofibrantly generated therefrom. 
Similarly instead of considering I<„, we define instead the set 

i'<n = {d{p) ■■ P e Trfc, < fc < n} 

■^These are general conditions under which Garner's small object argument works, and in 
particular are satisfied when £ is Ifp. 
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of morphisms of 7<„-Coll, where p is regarded as a morphism p : k Tr<„ of n- 
globular sets by yoneda, and thus as a collection, in fact the collections of this form 
are exactly the representables - remembering that 7<n-Coll is a presheaf category. 
The 7<n-collection d{p) is by definition the composite 

d{k) ^ fc A Tr<„ 

and so (f>k underlies the morphism (j)p : d{p) — )> p of collections. Then we distinguish 
the 4>p for p e Tr„ as being strict. In the same way, as an alternative to I"„ we 
define 

of morphisms of 7<„-Collo, again distinguishing (j)p for p e Tr„ as strict. As before 
the p here are representables in the presheaf category 7<„-Collo, noting that res^ 
sends Uq to the initial object and all the other representables to the representables 
of the same name in 7<n-Collo, and so we define (/)p in 7<ra-Collo for p ^ Uq to be 
TeSi{(j)p). There is no harm in excluding the case TeSi{(j)Uo) since this is the identity 
on the initial object, against which every map satisfies the unique RLP, and so its 
inclusion or exclusion has no effect on the resulting awfs. 

Finally we note that X"^^ admit alternative inductive descrip- 

tions, intrinsic to C?"(Set), 7<n-Coll and 7<n-Collo, an analogue of which will be 
important for section (|6.4p . For I<„ the initial step is that 9(0) is initial and (j)o is 
the unique map 9(0) 0. For < fc < n, d{k + 1) and (j>k+i are defined by the 
pushout 




where a and r are the cosource and cotarget maps from G<„ regarded as morphisms 
between representable n-globular sets. For one defines (j)p : d{p) — > p for 
p £ Tr/j (regarded as a representable) by induction on fc. The base case is that 
d(Uo) is initial and 4>Ug is determined uniquely and the inductive step is indicated 
in 



dtrlp) ''''' > tr(p) 




where the cosource and target maps ap and Tp are obtained in the evident way from 
those for Cy"(Set) (ie using 7<n-Coll ~ C/"(Set)/Tr<„ and yoneda). The inductive 
definition of within 7<ri-Collo is described identically, except that the base case 
is that d{p) is initial for all p E Tri. 
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6. Weak n-categories with strict units 

6.1. Overview. It is natural to ask whether the lifting theorem gives us an 
inductive formulation of the notion weak n-category, as recalled above in section(IS|), 
via iterated enrichment. That is, one can ask whether there is a functor-operad 
£<„ on the category C/"(Set)'^£" of /C<„-algebras, such that 

(6) £<„-Cat a"+^(Set)'^£"+i 

over ^"+^(Set). Note that given a 7<n+i-operad B over Set, we can consider the 
unary part of its corresponding 71^„-multitensor, which is a 7<n-operad, and denote 
this by h{B). This is the object map of a functor 

h : 7<„+i-0pq — > T<„-Op. 

The operad h{B) describes the structure that the homs of a i?-algebra have. So 
what the lifting theorem does give us, when applied to /C<„+i, is a functor-operad 
C<n on C/"(Set)'''^'^£"+i) satisfying equation ([6]). Thus our desired inductive formu- 
lation of the notion weak rt-category would follow if 

(7) /i(/C<„+i) = /C<„ 

which from the point of view of algebras says that the structure that the homs of 
a weak (n + l)-category have is exactly that of a weak n-category. In this section 
we shall see that the presence of weak units causes ([7]) to be false. However we 
shall give a notion of "weak n-category with strict units" by producing the operads 
/C^""* which describe such structures, which do verify the appropriate analogue of 
(O . Thus the lifting theorem produces the functor operads giving a formulation of 
weak n-categories with strict units via iterated enrichment. 

6.2. Weak units. Equation© isn't true even in the case n = 1. Let 6 be a 

bicategory. Then by definition any hom B{x, y) of S is a category, whose objects are 
arrows a; — > y, an arrow f g oi B{x, y) is a 2-cell / 5 in B, and composition is 
given by vertical composition of 2-cells. However, this is not the only structure that 
B{x,y) has in general. For instance one can consider composition by the identities 
1^ and ly giving endofunctors 

(-) o 1^ ; B{x, y) B{x, y) ly o (-) ; B{x, y) B{x, y), 

and more complicated processes involving just composing with identities such as 

ly o {{ly o ly) o (((-) o 1,) o 1,)) : B{x, y) ^ B{x, y). 

Thus one has a non-trivial monoid M whose elements are such formal expressions 
and multiplication is given by substitution. In addition to all this the coherence 
isomorphisms of B give isomorphisms between all these endofunctors, and from the 
coherence theorem for bicategories, any diagram of such isomorphisms commutes. 

Let us write ch : Set — Cat for the right adjoint to the functor ob : Cat — )> Set 
which sends a category to its set of objects. Given a set X, c\\{X) is known as the 
indiscrete category on X, it has object set X and exactly one arrow between any 2 
objects. From the previous paragraph and the coherence theorem for bicategories, 
the hom of a bicategory is a category equipped with a strict action by the strict 
monoidal category ch(M). Thus in the case n = 1, /C<2 is an operad whose algebras 
are bicategories, /C<i-algebras are categories, but /i(/C<2)-algebras are categories 
strictly acted on by ch(M). In particular note that the free /i(/C<2)-algebra on a 
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graph Z has underlying object set given by x M, and so h{IC<2) is not even over 
Set. 

6.3. Reduced 7<„-operads. Let a : A ^ T<n be a 7<ri-coUection. When A 
underhes a 7<Ti-operad and p is a hnear tree, then the elements of Ap are unital 
operations of some type. For example an operation of arity zUq distinguishes a one 
cell Ux : X X in any A-algebra X for all x £ Xq. As another example, an operation 
of arity z'^Uq will have source and target operations of arity zUq, and so such an 
operation will distinguish one cells and : x ^ x and 2-cells Ux — >■ Vx in any 
A-algebra X for all x e Xq. In general an operation of arity z'^Ug distinguishes for 
each s-cell x in an A-algebra X, a single (r-l-s)-cell Ux whose s-dimensional source 
and target is x, and so the the sources and targets of Ux in dimensions between s 
and r+s will also be part of the data determined such an operation, and in any of 
these intermediate dimensions, these need not be the same cell. 

Definition 24. Let a : A ^ T<n be a 7<ra-collection. Then a is reduced 
when for all linear trees p £ Tik where k < n, the set Ap is singleton. A reduced 
7<n-operad is one whose underlying 7<n-collection is reduced in this sense. We 
denote by Rd-7<n-Coll the full subcategory of 7<n-Coll consisting of the reduced 
7<n-collections, and by Rd-7<„-0p the full subcategory of 7<n-0p consisting of 
the reduced 7<n-operads. 

Thus for a reduced 7<n-operad one has a unique operation of each "unit type" (ie 
of each arity p where p is a linear tree). Examples include the terminal operad 
T<n, the 7<2-operad for sesqui-categories, and the 7<3-operad for Gray categories, 
and one would expect that the (yet to be defined) operads describing the higher 
analogues of Gray categories to be of this form. To say that a 7<ri-collection A is 
over Set is to say that Ajj^ is singleton, and so reduced 7<n-collections and reduced 
7<n-operads are in particular over Set. 

The category Rd-7<n-Coll is a presheaf category, one has 

Rd-r<„-CoU~ [7^^P„,Set] 

where TZ<n is the full subcategory of el(Tr<„) consisting of those trees p which 
are not linear. The inclusion / : Rd-7<n-Coll ^ 7<n-Coll can also be seen as the 
process of right kan extending along the inclusion i : TZ<n ^ el(Tr<„), so its left 
adjoint L is given by restriction along i. One has 



(8) 



Rd-r<„-op — ^ — ^ r<„-op 



pb 



Rd-r<„-coii ^ r<„-coii 



a puUback square in CAT, where / and J are the inclusions, and U and [/('^'^) are 
the forgetful functors. Each of the categories in ([5]) are the categories of models 
of finite limit sketches and so are Ifp, and the square itself is induced by a square 
of morphisms of limit sketches. Thus each of the functors in ([5]) are finitary and 
monadic. 

While not essential for this article, it is of interest that one has explicit descrip- 
tions of the left adjoints to each of the functors participating in ([8|). We already 
gave the explicit description of the left adjoint L of /, and the construction of 



MULTITENSOR LIFTING AND STRICTLY UNITAL HIGHER CATEGORY THEORY 31 



free operads as described in Appendix D of |23] gives an explicit description of 
the left adjoint F of U . Given an explicit description L' of J, F^'"^^ — L'FI is 
then an explicit description of the left adjoint to t/*-"^^ as witnessed by the natural 
isomorphisms 

Rd-T<„-0-p{L'FIA, B) = r<„-Coll(M, UJB) = r<„-Coll(/A, IU^"^^B) 

^ Rd-r<„-Coll(A,C/('^d)B). 

An explicit description of L' follows from the work of Harvey Wolff 30^ . The- 
orem(2.1) of [30j deals with the following situation. One has a bipuUback square 
in CAT as on the left in 



(9) 




FU- 



FriL 



FILU P 



where A has pushouts, / and J are fully faithful and regarded as inclusions, / has 
left adjoint L with unit 77, and U has left adjoint F with counit e. The conclusion of 
Wolff's theorem is that the pointed endofunctor (P, tt), constructed via the pushout 
as on the right in the previous display, is well-pointed (ie Ptt = nP) and its algebras 
are exactly the objects of C (ie those in the image of J). Thus in particular when 
A is Ifp and U and / are finitary, the left adjoint L' of J is constructed as the 
free monad on (P, tt) and is finitary. Then by virtue of well-pointedness, L' is 
constructed as the colimit of the sequence 



P 



Ptt 



p2 



see 



One can apply Wolff's theorem in the case ([5]) since U being monadic is an 
isofibration, and so the pullback of ([SJ is also a bipuUback. However we shall 
obtain a more basic description of L' . Denote by LinTr<„ ^ Tr<„ subobject of 
Tr<„ consisting of the linear trees. Clearly these trees are closed under substitution 
of trees, and so LinTr<„ underlies a 7<n-operad which we denote as RGr<„. To 
give an n-globular set X an RGr<„-algebra structure, is to give common sections 
Zk ■ Xk — >■ Xk+i for its source and target maps s, t : Xk+i — ?• Xk for < fc < n. 
That is, RGr<„-algebras are exactly reflexive n-globular sets. Both as a T<n- 
coUection and as a 7<n-operad, RGr<„ is subterminal, that is to say, the unique 
map p : RGr<„ T<n hrto the terminal coUection/operad is a monomorphism. For 
any 7<„-operad A^ the operations of the 7<n-operad A x RGr<„ are exactly the 
operations of A whose arities are linear trees, and the projection pA '■ Ax RGr<„ — > 
RGr<„ assigns these operations to their arities. Thus to say that A is reduced is to 
say that pa is an isomorphism, which amounts to saying that one has a bipuUback 
square as on the left in 



Rd-r<„-op ■ 



bipb 



— ^ T<„-Op 
r<„-Op/RGr<, 



A X RGr<„ 



RGr<„ 



^A 

PA 
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where AFtGr<„ is given by pulling back along p. Applying Wolff's theorem to this 
situation, the left adjoint L' to J is the free monad on the pointed endofunctor 
(P, tt) constructed as on the right in the previous display, where pa and qa are 
the product projections. We are indebted to Steve Lack for pointing out that our 
explicit construction of L' is an instance of Wolff's theorem, thereby enabling us to 
describe this construction here more efficiently. 

6.4. Defining weak n-categories with strict units. While a reduced T<n- 
operad has unique operations of each unit type, there is no guarantee that these 
really act as units with respect to the other operations. In this section we formalise 
this aspect, and then by mimicking the approach to defining weak n-categories in 
section (|5.ip . we shall define weak n-categories with strict units. The main idea is 
to work with a richer notion of collection, namely one that remembers the unit 
operations of a 7<n-operad, and then define a stronger notion of contractibility for 
such collections, by isolating an appropriate awfs. 

Let us first recall, for the convenience of the reader and to fix notation, sub- 
stitution for 7<„-operads. For a 7<„-operad a : A ^ 7<n, the substitution is 
encoded by the multiplication of the monad A. The object Ao A of 7<„-Coll is the 
composite 

A'^n^^T<n 

where fi here is the multiplication of the monad ?<«, and then A's multiplication 
underlies a morphism Ao A ^ A in 7<n-Coll. To book-keep what is going on at the 
level of the sets of operations of A, it is convenient to use the notion of morphism 
of /c-stage trees. 

Given fc-stage trees p and q, a morphism f : p ^ q consists of functions /(*^ as 
shown 



P 



(k) 



■p 



(k-i) 



Jk) 



Jk-i) 



■p 



(1) 



■p 



(0) 



f(0) 



7(1) 



9i 



7(0) 



making the above diagram commute serially (in Set), and such that for < i < k, 
/^*) is order preserving on the fibres of di . In this way one has a category 51^, whose 
set of objects is Tr^, and an n-globular category r2<„ whose underlying n-globular 
set (i.e its object of objects when one views globular categories as category objects 
in f/"(Set)) is Tr<„. Recall from [6] that f2<„ has a universal property - it is the 
free categorical 7<n-algebra containing an internal 7<n-algebra. 



For any given node a; of g of height r one can consider a morphism x 



^k — 1 



Ur 



q which picks out x and all its ancestors. Pulling the components of x back along 
those of / produces a tree f~^{x) G Tr^, and one has an inclusion z''~^ f~^{x) ^ p 
of /c-stage trees. When x is the i-th leaf of q we denote f~^{x) as pi, and all the 
Pi's together are called the fibres of /. Now the trees pi provide a labelling of q in 
the sense that truncating pi and Pi+i to the height of the highest common ancestor 
of the z-th and (z-l-l)-th leaves of q gives the same tree for 1 < i < a, where a is the 
number of leaves of q. From the explicit description of 7<n then, f : p q may be 
identified with an element of 7^„(l)fc, the effect of 7<n(!) (where ! : 7<n(l) 1 
is the unique map) on this element is q, and of /ii on this element is p. In other 
words the result of substituting the pi into q is p. Now for a 7<n-operad A, the 
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data defining the operad substitution of A amounts to sets and functions 

(7f : Aq X (^Ap-^ ••• ^Ap/ ^ ^Pa) ^ 

for all morphisms / : p — >■ g of A:-stage trees, where p^ is the result of truncating pi 
to the height of the highest common ancestor of the i-th and (j+l)-th leaves of q. 

Definition 25. A morphism f : p ^ q oi fc-stage trees is an inclusion when 
its components — the /^'^ - are injcctivc functions. We denote by r2<^'^''' the sub-n- 
globular category consisting of all the trees and the inclusions between them. 

Clearly a morphism of fc-stage trees is an inclusion iff its fibres are linear. 
Thus CT/ for / an inclusion encodes the substitution of operations of unit type 
into operations of (an arbitrary) arity q. In this case when A is reduced, the sets 
Ap^ and Ap' are all singletons, and so af may be regarded simply as a function 
a f : Aq ^ Ap. It is these substitutions that we wish to include in our richer notion 

of collection. Denote by ^<„ the full subcategory of e^fJ^^'^'^) consisting of the 
non-linear trees. 

Definition 26. A pointed reduced T<n- collection is a presheaf A : 4'°^^ — )■ Set. 
We denote by PtRd-7<ra-Coll = [4'<'^, Set] the category of pointed reduced T<n- 
collections. 

Thus a pointed reduced collection A contains a set of operations of arity p for 
any tree p that is not linear, just as with a reduced collection, and in addition one has 
extra functions between those sets that codify the substitution of unique operations 
of unit type into arbitrary operations. Recall that Rd-7<n-Coll ~ [TZ'^n^ ^^^] where 
TZ<n is the full subcategory of el(Tr<„) consisting of the trees which arc not linear, 
and so there is by definition an identity on objects functor i : Ti<n ^'<n) with the 
morphisms of ^<n not in the image of i coming from inclusions of trees. Denoting 
by j : TZ<n — )• el(Tr<„) the fully faithful inclusion, we have adjunctions 

larii resj 

ptRd-r<„-coii ± Rd-r<„-coii ± 7 r<„-coii 

reSi rarij 

given by left kan extension and restriction along i, and right kan extension and 
restriction along j. Note in particular the effect of resj and lauj on representables. 
One has res^ (p) = if p is a linear tree, otherwise one can take resj (p) = p, and one 
has Ian, {p) = p for all representables. Moreover from the description of boundaries 
of representables as pushouts in 7<n-Coll, it is clear that resj{dp) = if tr(p) is 
linear. 

Let us now describe the appropriate cofibrantly generated awfs on PtRd-7<n-Coll. 
We shall define the functor 

J : V<„ ^ (PtRd-r<„-Coll)[il 

where V<„ is the subcategory of 4'<„ consisting of all the non-linear trees, and just 
the inclusions between them. Note that the category el(r2*^™'^'^), as the domain of a 
split fibration into G<„, comes with a strict factorisation system in which the left 
class are the vertical arrows, and the right class arc the chosen cartesian arrows (ie 
chosen by the given split cleavage). Thus inherits such a factorisation system, 
is the subcategory of morphisms in the right class - consisting of the cosource 
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and cotarget morphisms, and V<„ is the subcategory of morphisnis in the left class 
- the vertical morphisms, which in this case are the inclusions of trees. We shall 
define the object and arrow maps of J in an inductive manner. 

Recall that sources and targets for Tr<„ agree and are given by truncation. 
For < r < fc < n let us denote by tr'^^'" : Tr^ — > Tr^ the function which sends 
p € Trfe to its hcight-r truncation, that is to say, to the tree p^''^ — > ... p(°^. 
When fc — r = 1 this was denoted above simply as tr. The non-linear height ht(p) 
of p G Trfe is greatest h E N such that tr'^^'*(p) is a linear tree. Since tr''(p) — Uq 
is linear, ht(p) is well-defined for all p G Tr/c, and by definition a tree p is linear iff 
ht(p) = 0. 

For a non-linear tree p we write J{p) — (t>p : d{p) — > p in PtRd-7<n-Coll, and 
these maps are defined by induction on ht(p). For the base case ht(p) = 1, we take 
d{p) to be initial giving us a unique map (pp : d{p) p. Similarly as in section dS.Sp 
d{jp) and <j)p, for p of non- linear height > 1, are defined by 



dtr{p) 



0tr(p) 




though now in the category PtRd-7<„-Coll. Note that the image of the object map 
of J just described agrees with applying lan^resj to except for the presence of 
copies of Iq (coming from and ip'p in 7<n-Coll with p linear). 

Given an inclusion f : p ^ q ol non-linear fc-stage trees we shall define d{f) as 
on the left in 

d{f) : d{p) ^ d{q) J{f) = /) ■.c^p^(f>g 

such that 4>qd{f) — f4>p, which thus gives a morphism J(/) in (PtRd-7<n-Coll)[-^l 
as on the right in the previous display. We define d{J) by induction on the non- 
linear height of p. For the base case where ht(p) — 1, d(p) = and so d{f) is 
uniquely defined and one has (f)qd{f) = f(f)p by initiality. When ht{p) > 1, d{f) is 
constructed in 



dtliq) 



0tr(,) 



3tr(p) tr(p) 



■ tr((?) 



tr(p) 



■d{p) 



tr(g) 



dif) X 



■d{q) 



in which the existence of 9(tr(/)) and 0ti(q)f^(tr(/)) = ^''^{f)4>tr{p) follow by induc- 
tion, and so d{f) is defined uniquely so that d{f)<7'^ — cr^tr(/) and d{f)Tp = r^tr(/). 



In order that this induction goes through we must verify 4>qd{f) 



Since 
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{(j'p,Tp) are jointly epic, it suffices to show (j)qd{f)ap — f<j)pO'p and <j)qd{f)Tp = 
fippTp. One has 

<l^qd{lWp = '/'gCrgtr(/) = Crgtr(/) = /fTp = /^pCTp, 

4'q9if)Tp — fcjipTp foUows similarly. The functoriality of J is clear by construction. 
Finally we define the set S of strict objects of V<„ to be the non-linear n-stage 
trees. 

Proposition 27. The awfs {L, R) on PtRd-7<n-Con cofibrantly generated by 
{S, J) defined above is finitary. 

Proof. By lemma (fT7|) it suffices to show that the domains and codomains 
of arrows of PtRd-7<n-Coll in the image of Js are all finitely presentable. The 
domains are non- linear trees viewed as objects of PtRd-7<n-Coll, are representables, 
and so are finitely presentable objects. The codomains are clearly finite colimits of 
representables, and so are also finitely presentable. □ 

Definition 28. A choice of unital contractions for a pointed reduced 7<n- 
collection A is an i?i-algebra structure on A for the awfs (L, R) of proposition (P7| . 
A choice of unital contractions for a reduced 7<ri-operad is one for its underlying 
pointed reduced collection. 

Explicitly a choice of unital contractions for A amounts to 

• choice of contractions in the usual sense for the underlying collection, and 

• a compatibility condition on these choices with respect to the process of 
substituting the unique unit operations to general operations. 

For p an object of \I'<„, a morphism p ^ A va PtRd-7<ri-Coll is by yoneda an 
operation of A of arity p, and a morphism d{p) — > A is, by the definition of a 
pair of operations (a, b) of (the underlying 7<n-collection of) A both of arity tr(p), 
whose sources and targets agree (called "parallel operations" in |23j ). So within 
PtRd-7<n-Coll a choice of contractions 7 amounts to choices of fillers as in 

(a,b) 

a(p) — 

(10) 




for all < fc < ri, non-linear fc-stage trees p, and parallel operations (a, b) as shown. 

We remind the reader that as pointed out in |23j . the choice 7 encodes two 
aspects of higher category theory in one go - compositions and coherences. For 
example taking p to be the 1-stage tree on the left 




then an operation of arity p is a binary composition of 1-cells, and in ([TU]) (a, b) 
are determined uniquely (ie a and b are both the operadic unit in dimension 0), 
and so the contraction in this instance gives a distinguished binary composition of 
1-cells as part of the resulting algebraic structure. On the other hand taking p to 
be the 2-stage tree on the right in the previous display, then (a, b) of PH]) will be a 
pair of operations that compose chains of 1-cells of length 3, and then the filler will 
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give distinguished coherence 2-ceUs between these. So in general 7 distinguishes a 
higher categorical operation of each arity. 

The compatibility for a choice of unital contractions for A says that if one 
substitutes some unique unit operations into a given distinguished operation - either 
one that gives some kind of composition, or one that gives some kind of coherence 
- then the result is another distinguished operation. For example part of the data 
of a choice of contractions for a reduced operad A will be a choice of operation 
that composes chains of one-cells of length n for all n > 2. Compatibility says in 
particular that, if one starts with a chain 

K '\ 
w —¥ X ^ y z 

of one-cells in a given A-algebra, and then regards it as a longer chain by adding 
in some identity arrows 

w —> X — ¥ X — > X ^ y z — > z 

which are part of the structure by virtue of the reducedness of A (ie what we denote 
here as identity one-cells are provided by the unique operation of A of arity z{Uo)), 
then applying the chosen method of composition to this longer chain should agree 
with applying the chosen method of composition to the original chain. 

As the foregoing discussion indicates, the existence of a choice of unital contrac- 
tions for a given reduced 7<n-operad A amounts to saying that one can distinguish 
operations of A of each arity, in such a way that this choice is compatible with 
the process of substituting in unit operations. While this may seem like a strong 
condition at first glance, we shall see now that such choices can be exhibited in low- 
dimensional cases of interest, and moreover one has universal such 7<n-operads that 
we will use to define weak n-categories with strict units. In section([7|) we shall see 
that this choice of unital contractions is exactly what we need to get an alternative 
iterative formulation. 

Example 29. Let A be the 7<2-operad whose algebras are bicategories in the 
sense of Benabou [8] for which the unit coherence 2-cells are identities, and we 
write "o" for the given binary horizontal composition of 1-cells. The strictness of 
the units ensures that A is reduced. The coherence theorem for bicategories ensures 
that one has unique choices of contractions 7(7), a, b) when p is a 2-stage tree. So 
to give a chosen contraction for A we must choose a distinguished composite of 
chains of 1-cells of length n, for n > 2. The set of all such compositions may be 
identified with the set of binary brackettings of n symbols, so for each n we must 
choose one of these. There are two obvious choices, to bracket completely to the 
left or completely to the right, as illustrated in 

xo xi ^ X2 X3 ^ X4 {{fi o /a) o /a) 0/1 f^o (/g o (/j o /i)) 

in the case n = A. Clearly each of these schemes is compatible with units, for 
example 

(((((la;4 ° fi) ° h) ° 1^2) ° ^^2) O /2) 0/1 = ((/4 o /s) ° /2) O /l, 

and so in two ways, one can exhibit a choice of unital contractions for A. 

Example 30. Let A be the 7<3-operad for Gray categories. The underlying 
1-operad is terminal, ^'s contractibility ensures that one has unique choices of 
contractions j{p, a, b) when p is a 2-stage tree, and so the only choices that aren't 
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forced concern what one takes to be the distinguished composites of non-degenerate 
2-dimensional pasting diagrams in a Gray category. The set of all ways to compose 
a given such pasting diagram, say 




to a 2-cell, that one has in a Gray category, can be identified with linear orders < on 
the set of such that ii < 12 implies ai^j < oti^j, or in other words, with (2, 1, 4)- 
shufBes. There are two evident unit-compatible choices. In terms of linear orders 
one can define ai^j^ < ai^j^ iff ji < j2 or (ji = j2 and ii < 12)] or alternatively 
ai^j^ < ai^j^ iff ii > j2 or {ji = j2 and ii < 12), which for the above example 
correspond to the linear orders 

(an, q;21, ai3, ai4, 0:24, 0134, Q!44) (ai4, ^24, a34, a44, ai3, an, a2i) 

which correspond to "moving" down each column completely, and from left-to-right 
or right-to-left respectively. 

Not every "systematic looking" choice of compositions need give a unit-compatible 
choice of contractions. For instance in this last example another choice of contrac- 
tions could be to move from left to right and row by row, just as one reads text in 
European languages, so that in the case of the above pasting diagram one would 
choose the order 

(an, ai3, q;i4, a2i, a24, ^34, Q!44). 

The choice of contractions so determined is not unit- compatible, because the dis- 
tinguished composite for the pasting diagram on the left 




corresponds to the order (/,(?), whereas substituting in identities to the distin- 
guished composite as indicated on the right in the previous display, gives the oper- 
ation that corresponds to the other order (5, /). 

We now proceed to give the definition of weak n-category with strict units, 
following the approach of section([5|) . 

Proposition 31. There is a finitary monad on PtRd-7<n-Coll whose algebras 
are reduced operads equipped with a choice of unital contractions. 

Proof. It suffices to give two finitary monads on PtRd-7<n-Coll, one whose 
algebras are reduced collections equipped with chosen unital contractions, and the 
other whose algebras are reduced operads, because then the required monad will 
just be the coproduct of these. In the first case one has the monad i?i for the 
finitary awfs {L,R) of proposition ([27|l . In the second case one can use a general 
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finite limit sketch argument to establish the existence of the required finitary monad. 
Alternatively for a construction, one has forgetful functors 

Rd-r<„-0p — — ^ ptRd-r<„-coii — ^^^^ Rd-r<„-cou, 

reSi is cocontinuous and monadic by a standard application of the Beck Theorem 
(using that i is a bijective on objects functor), we noted the finitariness of [Z*^'''^-' = 
reSiJ7 and constructed explicitly its left adjoint in section (|6.3p . and so Dubuc's 
adjoint triangle theorem [TSj gives an explicit construction of the left adjoint of U . 
Morover U is finitary since both res^ and [/('■'^) create filtered colimits, and monadic 
by another standard application of the Beck theorem. □ 

Thus the category of reduced operads equipped with a choice of unital contrac- 
tions is Ifp, and we denote its inital object as IC[^^\ 

Definition 32. A weak n-category with strict units is a /C^^"* -algebra. 

Since as we noted above chosen unital contractions are in particular chosen 
contractions, there is an operad morphism /C<„ ^<^^ by the universal property 
of /C<„, and thus every weak n-category with strict units has an underlying weak 
n-category. 

7. Strictly unital vifeak n-categories via iterated enrichment 

The bulk of this section will be occupied with the proof of 
Lemma 33. For all n CzN one has an isomorphism of T<n- operads 

As explained in section (|6.ip . from lemma (1551) and the lifting theorem one obtains 
the following result. 

Theorem 34. For all n £ N there is a distributive functor- operad £<„ on the 
category 0" {Set)'^i'^ of algebras o/ /C^,"'' and an isomorphism of categories 

(11) /:<„-Cat = a"+^(Set)'^<"+i 



over 



e"+i(Set) 



Thus the lifting theorem has produced the tensor products - the £<,i's - enabling 
us to recover the notion of weak n-category with strict units of definition p2|) in- 
ductively by successive enrichment - as expressed by (fTTj) at the level of objects. 
In general we have functors 

h : 7<„-i-i-Opo — > 7<ri-0p r : 7<„-0p — > T<n+i-Op„. 

Recall from section ()6.ip that for a 7<„+i-operad B over Set, the operad h{B) 
describes the structure that the homs of a S-algebra have, and is constructed 
formally by taking the unary part of the 7^^-multitensor associated to B by [29j 
theorem(53). On the other hand given a 7<ra-operad A, r{A) is the 7<„+i-operad 
r(A^), whose algebras are categories enriched in 0^{Set)^ using the cartesian 
product by proposition(26) of [29] and proposition(2.8) of [7]. Since (r{A^))i = A 
one has that rh = 1. 

We shall prove lemma (p3| by first proving 
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Lemma 35. The functors h and r defined above restrict to an adjunction 

h 

Rd-7<„+i-0p -L Rd-7<„-0p 



between categories of reduced operads. 

and then denoting by CtRd-7<n-0p the category of reduced 7<n-operads with 
chosen unital contractions, we shah prove 

Lemma 36. The adjunction of lemma(^5^ lifts to an adjunction 

h 

ctRd-r<„+i-0p _L ' ctRd-r<„-0p 

r 

between categories of reduced operads with chosen unital contractions. 

Since lenima(j33]) is then just the statement that this hfted h preserves the initial 
object, it fohows immediately from lemma (|36p . 

We now describe the object maps of h and r in more elementary terms. Re- 
call from |29j section(3), that given a category V with an initial object, a finite 
sequence {Xi, ...,Xm) of objects of V can be regarded as a y-graph whose set 
of objects is {0,...,m}, {Xi, X„i){i,i+1) = Xi and the other homs are initial. 
This simple construction enables an inductive definition of "fc-dimensional globular 
pasting diagram" : 

• base case fc = 0: the representable globular set 0, with one vertex and no 
edges, is the unique 0-dimensional pasting diagram. 

• inductive step: a (fc-t-l)-dimensional pasting diagram p is a sequence 
(pi, ...,Pm) of fc-dimensional pasting diagrams. 

which makes the connection with trees very transparent. So a (fc+l)-stage tree p 
can be regarded as a sequence of maps in A+ as on the left 

pik+i) ^ ... ^ p(i) ^ p(o)=i ^ ^ - ^ ET=ipf ^ 1 

or as a sequence of fc-stage trees (pi, ...,pm) as indicated on the right in the previous 
display where p^^^ — m. In particular, the tree (p) is obtained from the tree p by 
adding a new root and an edge from the new root to the old root. With these 
preliminaries in hand one has, by unpacking the definitions, the formulae 

h{B)p = r{A)p = n Ap, 

i=l 

for p = {pi, ...,Pm) G Trfc+i, expressing the effect of h and r at the level of sets of 
operations. 

For a given morphism of (fc+l)-stage trees f : q ^ p with fibres (ri,...,rs) 
we shall need, for the proof of lemma ([55|) below, to unpack a description of corre- 
sponding substitution function 

cr^''^^^ : rh{B)p x {rh{B)r, Xr/i(s)^, ■•■ 'Xrh(B)^, _^ rh{B)r^'j — > rh{B)g 

for rh{B) in terms of substitution functions for B. To do so, we must describe the 
morphism f : q p oi (fc-|-l)-trees in the same inductive terms as we did trees in 
the previous paragraph. So we let q^^^ — I and denote by {h, Im) the cardinality 
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of the fibres of /'■^■' : I ^ m which is order preserving by definition. Now let us 
reindex the sequence of fibres (ri, r^) of / to keep track of over which pi a given 
fibre of / hves, so we write 

(ri, ...,rs) = (rii, ...,r„s™) 

that is to say, for 1 < i < m and 1 < j < Si, is the j-th fibre of / that hves over 
Pi . Moreover we shaU describe each of the r^- as sequences of trees one dimension 
lower as in 

Thus the inductive description of the components of / is as 

J ~ Ull ^ ■■■J J 111 ) ' ■■■ ^ \J ml^ Jmlm' 

where : Qia Pi for 1 < i < m and 1 < a < Im, the morphism of fc-stage 
trees whose fibres are {rua, rig. a). By this notation the number of leaves of p is 
s, and the number of leaves ofpi is Si. Let us denote by Uja the number of leaves of 
Tija- Thus Tij has J^a^ij" leaves, and q has J2i j a^ijoi leaves. With these details 
in hand, one may readily verify that cr^'*''^' may be rewritten as a product, varying 
over i and a, of the functions 

Proof, {of lemma^S^): by the above explicit formulae, h and r send reduced 
operads to reduced operads. Given a reduced 7<n+i-operad S, we shall describe a 
morphism as on the left in 

i^B ■ B — > rh{B) VB,p,i ■■ Bp — > B(p.) 



of 7<n-i-i -operads, naturally in B, such that hvB — id and vb't = id, so that v is 
the unit of the desired adjunction in which the counit is the identity. To give the 
morphism of underlying 7<n+i-collections, it suffices by the explicit descriptions 
of r and h spelled out above, to give functions VB,p,i as indicated on the right 
in the previous display, where < fc < n, p = G Tr^+i and 1 < 

i < m, satisfying appropriate naturality conditions. Denoting by tt^ : {pi) p 
the canonical inclusion of trees, we define VB.p.i from the base change function in 
the underlying pointed reduced collection, namely as i'B,p,i = BijTi). This clearly 
defines a morphism of 7<n-collections. 

Intuitively, i^b is compatible with the operad structures since it was defined 
by substitution of unit operations. Formally, for any morphism f : q ^ p of trees 
whose fibres are are denoted as (ri, r^), we must show that 



(12) 



Bp X l^Bri Xs^, ... Xb^, ^ Br 



B„ 



rh{B)p X {rh{B)r, XrhiB),.,^ ■■■ Xrh(B),,,_^ rh{B)r}j ^^^^^^ > rh{B)q 
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commutes. It suffices to verify tfiis commutativity after composition witti each, 
projection projj^ : rh{B)q Bi^q.^y We do tliis now using tlie notation estabiisfied 
above for f : q ^ p. For 



{b,bii,...,b,ns,J e BpX l^Br, Xs^, ... Xb^,_^ Br 
the effect of projj„ composed with the top path of ([T^ on this element is 



(13) 



(6[6ll,...,&ms„]) 



V, V, U, U, V, V 

where 

X — {{i',a') : i' < i or {i' — i and a' < a)} 
Y ~ {{i',a') : i' > i or {i' — i and a' > a)}. 

On the other hand the effect on (b, fen, bms^) of projj^ composed with the bottom 
path of (HH) is 

/ 



b[ u^^^^ ] 



bill v,...,v, u,...,u, v,...,v ],. 



(14) 



■ ■.,b^si[ v,...,v, u,...,u, v,...,v 

Using the associativity of substitution, and that for all operations x of B one has 
x[v, ...,v] — V hy reducedness, ([T^ equals 



ba{ v,...,v, u,...,u, v,...,v 



(15) v,...,v, u,...,u, v,...,v ], t; 

and by applying operad associativity and one of the operad unit laws to ([T4)) . one 
obtains (|Ill)^([15l). □ 

Proof. ( of lemmali36\}): we must explain how the functors r and h of lemma psp 
lift to the level of reduced operads with chosen unital contractions, and then show 
that the operad map Pb is compatible with the chosen unital contractions. 

Recall that the data of a choice 7 of contractions for B G Rd-7<,i-0p amounts 
to morphisms 

l{p,a,b) -p — > B 

in PtRd-7<„-Coll, for all < fc < n, non-linear p G Tr^+i and a,b € i3tr(p) such 
that s(a) ~ s{b) and t{a) ~ t{b), and that this choice is unital when it satisfies 

7(g,atr(/),6tr(/))=7(p,a,6)/ 

for all p, a, b as above and tree inclusions f : q p. Given 7 and recalling the 
explicit description of h{B) given above, Y{p, a, b) — 7((p), a, 6) defines a choice 7' 



42 



MICHAEL BATANIN, DENIS-CHARLES CISINSKI, AND MARK WEBER 



of contractions for h{B). The unitality of 7' with respect to an inclusion f : q ^ p 
fohows from that of 7 with respect to the evident inclusion (/) : (q) — > (p). Clearly 
ii F : B ^ B' preserves chosen contractions, then so does h{F). Thus h lifts to the 
level of operads with chosen unital contractions. 

Suppose that a choice ^ of unital contractions for A e Rd-7<n-0p is given. 
Recalling the explicit description of r{A) given above, 

il)'(p, (ai, a„), (61, bm)) = i'ip{pi,ai,bi), V'(Pm, ^m, &m)) 

where p = {pi, ■■■,Pm), defines a choice of contractions for r{A). Note that the 
inductive description of a tree morphism f : q —i- p given above simplifies in the 
case where / is an inclusion, because /^^^ is injective and so = or 1, and so one 
may write / as a composite 

{qi,...,qi) > > (pi,...,Pm) 

where ssj(i) is the subsequence inclusion corresponding to the injection f^-^'' in- 
terpretted as an inclusion of trees in the evident way, and the are themselves 
inclusions of trees. By definition tp' is compatible with such subsequence inclu- 
sions. Since is unital, ip' is compatible with tree inclusions of the form (/i, /;) 
as above, and so tp' is itself unital. Clearly ii G : A A' preserves chosen con- 
tractions, then so does r{G). Thus r lifts to the level of operads with chosen unital 
contractions. 

Let us now verify that 1/3 is compatible with chosen contractions. So given 
< k < n, p = {pi, ...,pm) £ Trfe+i and a,b G B^^^^p^ such that s(a) = s{b) and 
t{a) = t{b), we must verify 

t^B{-y{P, a, b)) = i'{p, VB{a), vsib)) 

and it suffices to verify this equation for all 1 < i < m after applying the projection 
projj : rh{B)p — >• i?(p.). Recalling the inclusion tt : {pi) p oi trees, by the 
definition of ub we have 

WO^VBilip, a, b)) = -yip, a, b)n^ 

whereas 

projj7"(p, !/s(o),z/b(6)) = 7'(pi, atr(7ri), 6tr(7ri)) = 7((pi), atr(7ri), 6tr(7ri)) 

= l{p, a, h)-Ki 

in which the first two equalities follow from the definitions, and the last follows 
from the unitality of 7 with respect to tt^. □ 

Remark 37. For a reduced 7<n+i-operad B we have the component vb ■ B ^ 
rh{B) of the unit of the above adjunctions. If we denote by E the 7^^-multitensor 
such that TE = B, then E^ is the 7^^„-multitensor such that TE^ = rh{B), and 
then i^B is the effect of F on a 7^„-multitcnsor map ke '■ E E^ , whose unary part 
is the identity. The natural transformation ke can be regarded as the coherence 
data for a lax monoidal functor 

il,KE) : (g"(Set),£;f ) (e"(Set),£r), 

applying C to this gives 

(1,,.^) : (a"(Set)^^^) {g^{Set)^\E') 
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and the components of n'^ are of the form 

n n 

We)zu....z^ ■■ E' Z^^YIZ, 

-i=i 

defined for aU finite sequences (Zi,...,Z„) of £^i-algebras. In particular one has 
comparison maps between the functor operads C<n of theorem (|34p and the carte- 
sian product of weak n-categories with strict units. 
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